Новосибирский государственный технический университет

23698/14696 1

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ

УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет автоматики и вычислительной техники

“УТВЕРЖДАЮ”

Декан АВТФ

профессор, д.т.н. Гужов

Владимир Иванович

“___ ”______________ г.

РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

Информатика

ООП: направление 230200.62 Информационные системы

Шифр по учебному плану: ЕН.Ф.2

Факультет: автоматики и вычислительной техники очная форма обучения

Курс: 1, семестр: 1 2

Лекции: 72

Практические работы: 36 Лабораторные работы: 54

Курсовой проект: - Курсовая работа: - РГЗ: 1 2

Самостоятельная работа: 110

Экзамен: 1 Зачет: 2

Всего: 272

Новосибирск

2011

23698/14696 2

Рабочая программа составлена на основании Государственного образовательного стандарта

высшего профессионального образования по направлению (специальности): 554400

Информационные системы.(№ 762 тех/бак от 23.12.2005)

ЕН.Ф.2, дисциплины федерального компонента

Рабочая программа обсуждена на заседании кафедры Систем сбора и обработки данных

протокол № 12 от 06.06.2011

Программу разработал

доцент, к.т.н. Родников Валерий Валентинович

Заведующий кафедрой

доцент, д.т.н. Белик Дмитрий Васильевич

Ответственный за основную образовательную программу

доцент, д.т.н. Белик Дмитрий Васильевич

23698/14696 3

1. Внешние требования

Таблица 1.1

Шифр

дисциплины Содержание учебной дисциплины Часы

ЕН.Ф.2 Информатика

Информатика: понятие информации, общая характеристика

процессов сбора, передачи, обработки и накопления

информации; технические и программные средства

реализации информационных процессов; модели решения

функциональных и вычислительных задач; алгоритмизация и

программирование; языки программирования высокого

уровня; базы данных; программное обеспечение и технологии

программирования; локальные и глобальные сети ЭВМ;

основы защиты информации и сведений, составляющих

государственную тайну; критерии оценки степени

защищенности информации; защита файлового ресурса;

методы защиты информации; компьютерный практикум

272

2. Особенности (принципы) построения дисциплины

Таблица 2.1

Особенности (принципы) построения дисциплины

Особенность

(принцип)

Содержание

Основания для введения

дисциплины в учебный

план по направлению или

специальности

Требования Государственного образовательного стандарта

(ГОС)(Регистрационный номер № 762-тех/бак от 23.12.2005)

по направлению 654700 - Информационные системы,

дисциплина ЕН.Ф.02 "Информатика" федерального

компонента

Адресат курса Студенты 1 курса, обучающиеся по направлению по

направлению 230200 - Информационные системы

Основная цель (цели)

дисциплины

В результате обучения студент должен иметь представление о

современном состоянии информационных технологий, об

основных методах решения вычислительных задач, знать

основные принципы разработки программного обеспечения,

уметь разрабатывать алгоритмы решения прикладных задач,

создавать программы на языке программирования Си

Ядро дисциплины Общая характеристика информационных систем и

технологий, позиционные системы счисления, язык

программирования С++ в интегрированной среде Borland C++

Builder, алгоритмы решения вычислительных задач, поиск и

сортировка данных в иерархических структурах данных

Связи с другими учебными

дисциплинами основной

образовательной

программы

Знания и навыки, полученные в результате изучения

дисциплины, используются в последующих курсах учебного

плана (дисциплины "Программирование", "Архитектура ЭВМ

и систем", "Базы данных" и др.), в выпускных

квалификационных работах и в профессиональной

деятельности выпускников.

23698/14696 4

Требования к

первоначальному уровню

подготовки обучающихся

Изучение дисциплины предполагает знание студентами

предмета "Информатика" в рамках школьной программы

Особенности организации

учебного процесса по

дисциплине

Разделы, соответствующие дидактическим единицам "Базы

данных", "Локальные и глобальные сети ЭВМ" , подробно

освещаются в специальных курсах, читаемых кафедрой

ССОД согласно учебного плана:

1. "Базы данных" или "Управление данными"

2. " Информационные сети"

23698/14696 5

3. Цели учебной дисциплины

Таблица 3.1

После изучения дисциплины студент будет

иметь

представление

1 о современном состоянии и перспективах дальнейшего развития

информационных технологий, их аппаратном и программном обеспечении

2 о способах представления данных в современных базах данных и иных

системах, использующих иерархическое представление данных

3 о сравнительных возможностях различных языков программирования и

технологий программирования

4 о способах защиты информации, включая основные методы и подходы к

шифрованию данных, и защиту файлового ресурса

знать

5 формы представления данных в памяти ЭВМ (целые и вещественные

числа, символьные данные) и основные структуры данных (линейные и

иерархические, массивы, списки, множества и деревья, стеки и очереди)

6 алгоритмы решения прикладных задач, алгоритмы поиска и сортировки

данных

7 основные концепции структурного, объектно-ориентированного и

компонентного программирования на примере языка программирования

С++

уметь

8 выполнять арифметические вычисления в позиционных системах

счисления - двоичной, восьмеричной, шестнадцатеричной

9 реализовывать алгоритмы поиска и сортировки данных в иерархических

структурах данных

10 разрабатывать программы на языке программирования С++, включая

работу с файлами данных и использование основных библиотечных и

API-функций

11 грамотно использовать возможности интегрированной среды Borland C++

Builder 6 для создания дружественного интерфейса пользователя

иметь опыт

(владеть)

12 написания, тестирования и отладки программ на языке С++ в

операционной среде Borland C++ Builder 6

13 оформления результатов выполнения расчетно-графических, курсовых и

других видов самостоятельных работ с использованием современных

информационных технологий

23698/14696 6

4. Содержание и структура учебной дисциплины

Лекционные занятия Таблица 4.1

(Модуль), дидактическая единица, тема Часы Ссылки на

цели

Семестр: 1

Модуль: Задачи курса, его структура

Дидактическая единица: Понятие информации,

общая характеристика процессов сбора, передачи,

обработки и накопления информации

Введение. Рассказ об институте, факультете и

специальностях. Советы - как учиться

2 1

Модуль: Основные этапы решения задач на ЭВМ

Дидактическая единица: алгоритмизация и

программирование

Пример main() для вычисления суммы двух целых

чисел c=a+b. Прототип функции и его

необходимость на примере printf(). Необходимость

#include- директив препроцессора.

2 5, 8

Реализация c=a+b вызовом функции. Принцип

передачи параметров. Простейший ввод и вывод

(scanf, printf). Их достоинства и недостатки,

форматная строка. Кириллица при выводе и вводе

для консольного режима.

2 12, 5

Понятие процедурного, объектно-ориентированного

и компонентного программирования.

Структура Windows - программы. Структура

головного файла проекта GUI-программы.

Файлы проекта Borland C++ Builder 6. Типы файлов

и их расширения

2 12, 3, 7

Дидактическая единица: программное обеспечение и

технологии программирования

Литература. Электронные книги. История

вычислительной техники и программирования.

Поколения ЭВМ. Типы проектов Builder. CUI и GUI

программы. Структура консольной Си -программы.

Понятие функции и ее структура.

2 1, 11, 5

Модуль: Операторы языка С и С++

Дидактическая единица: языки программирования

высокого уровня

Реализация c=a+b в GUI. Ввод и вывод в GUI-

программах. Запрет ввода нежелательных символов

(OnKeyPress).

Понятие идентификатора. Локальные и глобальные

переменные. Время жизни и область видимости.

Отличие арифметики целых и вещественных чисел

2 12, 8

23698/14696 7

Правила записи АВ. Вычисление смешанных

арифметических выражений. Стандартные

математические функции

2 10, 11, 5

Типы вычислительных процессов. Структурные

схемы алгоритмов.

Линейный процесс и вычисление формулы по

частям.

Оператор присваивания. Разветвляющийся процесс.

Условный оператор. Составление условий на

примере обработчика OnKeyPress.

Переключатель.

2 11, 12, 8

Циклический процесс. Операторы цикла. Их

особенности. Взаимозаменяемость.

Бесконечные циклы и их прекращение. Функция

расчета факториала.

2 10, 12, 7

Понятие указателя. Примеры описания и

инициализации. Размер указателя. Арифметические

операции над указателями.

Указатель как формальный параметр функции

2 10, 12, 5

Массивы. Одномерные и двумерные. Расположение

в памяти. Инициализация. Типовые алгоритмы

обработки массивов

2 10, 12, 9

Двумерный массив как параметр функции. Способы

передачи двумерных массивов в функцию. Возврат

результатов. Эмуляция двумерности.

Функция поиска максимального числа в двумерном

целочисленном массиве.

Алгоритм суммирования и умножения матриц.

2 10, 12, 9

Текстовые строки как массивы символов. Передача

строки в функцию.

Массивы строк. Функции для работы с char -

строками (strcat, strcpy, strtok).

Класс AnsiString.Функции для работы с объектами

класса AnsiString. Взаимное преобразование char -

AnsiString

2 11, 12, 9

Динамическое резервирование памяти. Операторы

new, delete. Массивы указателей на объекты и их

использование.

Динамическое создание компонентов (Button, Edit).

Создание обработчиков для них

4 10, 11, 12

Структуры (шаблоны и объекты), указатели на

структуру. Способы доступа к элементам структуры.

Указатели на структуры.

Указатель на структуру как член структуры.

2 10, 11, 12

Добавление в структуру функций-членов. Три "кита"

ООП: наследование, полиморфизм, инкапсуляция.

Создание дочерних классов. Понятие виртуальной

2 10, 11, 12

23698/14696 8

функции. Статическое и динамическое связывание.

Структура стала классом. Пояснить отличие.

Дидактическая единица: основы защиты

информации и сведений, составляющих

государственную тайну, критерии оценки степени

защищенности информации, защита файлового

ресурса

Файловый ввод-вывод. Способы доступа к файлам.

Текстовые и бинарные файлы.

Файловый ввод-вывод в Builder. Компоненты ввода-

вывода информации.

2 10, 11, 12

Семестр: 2

Модуль: Методы решения вычислительных задач

Дидактическая единица: технические и

программные средства реализации информационных

процессов

Методы решения систем ЛАУ. Методы Гаусса и

Джордано. Решение СЛАУ методом итераций

2 6

Дидактическая единица: модели решения

функциональных и вычислительных задач

Вводная лекция. Содержание курса. Литература 2 6

Дидактическая единица: языки программирования

высокого уровня

Указатели на функцию. Указатель на функцию как

аргумент функции. Массивы указателей. Массивы

указателей на функции.

Примеры - распечатка таблиц значений функций и

вычисление производной

2 6

Организация списков и их обработка. Линейные

списки. Методы организации и хранения линейных

списков.

Операции со списками при последовательном

хранении. Операции со списками при связном

хранении

2 10, 6, 9

Стеки и очереди, представление очереди и стека

односвязным списком. Организация двусвязных

списков. Циклические списки.

2 10, 6, 9

Деревья. Бинарные деревья. Бинарный поиск по

ключу

2 6, 9

Методы сортировки. Сортировка включением.

Метод Шелла. Пузырьковая сортировка. Ее

усовершенствование (шейкерная сортировка).

Сортировка выбором

2 6, 9

Алгоритм быстрой сортировки.

Рекурсивный алгоритм.

Реализация функций сравнения для методов

сортировки

2 10, 6, 9

Численные методы решения дифференциальных

уравнений. Метод Эйлера и его модификации

2 10, 6, 9

Метод Рунге-Кутта IV порядка. Решение систем 2 10, 6, 9

23698/14696 9

дифференциальных уравнений первого порядка и

уравнений высших порядков

Методы численного интегрирования

(прямоугольников, трапеций, Симпсона,

квадратурные формулы Чебышева)

2 10, 6, 9

Методы оптимизации. Понятие целевой функции.

Линии равного уровня.

Локальный и глобальный экстремумы. Выбор

критерия оптимальности

2 10, 6, 9

Методы одномерного поиска (дихотомии, золотого

сечения, квадратичной аппроксимации).

2 10, 6, 9

Методы многомерного поиска (покоординатный

спуск, градиент, наискорейший спуск)

4 10, 6, 9

Симплекс-метод. Метод Монте-Карло. Поиск при

наличии оврагов

2 10, 6, 9

Дидактическая единица: алгоритмизация и


Решение СЛАУ методами оптимизации. Понятие

ЦФ.

Методы численного решения НУ. Метод итераций.

Графическое пояснение идеи. Условие сходимости.

Алгоритм

2 10, 6, 9

Методы численного решения НУ. Методы хорд,

касательных, Ньютона-Рафсона. Метод

половинного деления. Алгоритмы

2 6

Практические занятия Таблица 4.2

(Модуль), дидактическая

единица, тема Учебная деятельность Часы

Ссылки

на цели

Семестр: 1

Модуль: Основные этапы решения

задач на ЭВМ

Дидактическая единица:

алгоритмизация и


Структурные схемы алгоритмов. Правила составления

структурных схем

линейных,

разветвляющихся и

циклических

алгоритмов

2 6

Структура консольной Си-

программы. Структура Windows-

программы.

Написание простейших

программ на языке СИ.

Изучение особенностей

программирования

интерфейса в

консольном и

графическом режимах

2 11, 12, 3

23698/14696 10





Передача параметров в функцию и

возврат результата

Изучение способов

обмена информацией

между СИ-функциями.

2 10, 12

Ввод информации в консольным и

графическом режимах.

Компоненты для ввода

информации

Изучение базовых

компонентов ввода и

вывода информации

(Edit, Memo, ListBox,

ComboBox, Label и т д.)

2 12, 8

Дидактическая единица: языки

программирования высокого

уровня

Указатели и работа с ними. Связь

массивов и указателей.

Использование

указателей для работы

с массивами. Способы

передачи одномерных и

двумерных массивов в

функцию.

Программирование

базовых алгоритмов

обработки массивов

2 10, 12, 9

Основы булевой алгебры. Таблицы

истинности логических функций.

Поразрядные операции Си и их

использование

Способы описания

работы базовых

цифровых элементов.

Понятие базиса.

Функции алгебры

логики (ФАЛ) и их

реализация. Методы

минимизации ФАЛ.

2 10, 12, 2

Генерация случайных чисел.

Законы распределения СЧ и их

моделирование

Стандартные функции

генерации случайных

чисел и их


2 10, 12

Работа со строками (char,

AnsiString). Взаимное

преобразование чисел и строк.

Функции преобразования.

Изучение стандартных

функций обработки

char-строк и AnsiString-

строк

2 10, 12, 9

Работа с файлами в консольном и

графическом режимах.

Компоненты для работы с

файлами.

Изучение работы с

файлами. Текстовый и

бинарный режимы.

Библиотечные функции

работы с файлами.

Использование

компонентов ИСР

Builder для чтения-

записи файлов.

2 10, 11, 12

Семестр: 2


23698/14696 11




Программирование рекурсивных

функций

Понятие рекурсивного

алгоритма.


простейших

рекурсивных функций

на примере расчета

факториала и ряда

Фибоначчи

2 6, 9

Ссылки и их использование.

Передача указателя в функцию.

Изменение указателя посредством

функции

Введение в списки.

Голова списка и

способы ее изменения.

Передача указателя в

функцию и его

изменение.

Передача указателя по

ссылке

2 6, 9

Модуль: Методы решения

вычислительных задач




Указатели на функции. Их

использование при расчете

производной произвольной

функции

Подготовка к изучению

методов численного

решения нелинейных

уравнений.

Приближенное

вычисление

производной

2 6, 9

Алгоритмы решения нелинейных

уравнений

Составление

структурных схем и


основных методов

решения нелинейных

уравнений (методы

итераций, хорд,

касательных,

дихотомии)

2 6, 9

Дидактическая единица: модели

решения функциональных и


Способы передачи массивов в

функции. Графический интерфейс

для метода Гаусса

Изучение и составление

структурной схемы

решения системы

алгебраических

уравнений методом

Гаусса

2 6, 9


компьютерный практикум

Простейший односвязный Программирование 4 6, 9

23698/14696 12

нециклический список. Основные

функции работы со списком

базовых функций

работы с

нециклическими

списками (создание

списка, добавление и

удаление элементов,

поиск элемента в

списке, сортировка

списка)

Односвязный циклический список.

Модернизация функций для

работы с циклическим списком


базовых функций

работы с циклическими

списками (создание

списка, добавление и


поиск элемента в

списке, сортировка

списка)

2 6, 9

Списки -рекурсивная вставка с

упорядочением. Принципы

сортировки списков.

Принципы разработки

рекурсивных функций

для работы со списками

2 6, 9

Лабораторная работа Таблица 4.3

(Модуль), дидактическая

единица, тема Учебная деятельность Часы

Ссылки

на цели

Семестр: 1

Модуль: Основные этапы решения

задач на ЭВМ

Дидактическая единица: Понятие

информации, общая

характеристика процессов сбора,

передачи, обработки и накопления

информации

Принципы работы в

интегрированной среде Borland

C++ Builder 6

Получение первичных

навыков работы в

интегрированной среде

Borland C++ Builder 6.

Создание простейшей

программы в

консольном и

графическом режимах

4 1, 10, 11,

12, 3


Дидактическая единица: языки

программирования высокого

уровня


арифметических выражений.

Создание интерфейса пользователя

Получение навыков

создания

пользовательского

интерфейса при работе

в графическом режиме

ИСР Borland C++

4 11, 12

23698/14696 13

Builder 6.

Изучение правил


арифметических

выражений на языке

СИ

Программирование условных

операторов и операторов цикла

Идеология составления

структурных схем

разветвляющихся и

циклических

процессов.

Изучение синтаксиса

условных операторов и

операторов цикла и их

использование для


конкретных учебных

задач

4 10, 11, 12

Изучение способов обмена

информацией между функциями

Изучение способов

взаимодействия

функций в СИ-

программе. Механизмы

передачи и возврата

информации.

Передача и возврат

простых переменных,

массивов и структур.

Грамотное


указателей

4 10, 11, 12

Алгоритмы обработки

массивов.Работа со строками.

Динамическое резервирование

памяти

Изучение типовых

алгоритмов обработки

массивов.

Текстовые строки как

символьные массивы.

Char-строки,

AnsiString-строки и их

взаимопреобразование.

Изучение стандартных

функций обработки

строк.

2 10, 11, 12,

9

Семестр: 2

Модуль: Методы решения





Метод Гаусса Изучение численных

алгоритмов решения

систем линейных

алгебраических

уравнений

4 10, 6

23698/14696 14

Численные методы решения

нелинейных уравнений

Изучение численных

методов решения

нелинейных уравнений

(методы итераций,

хорд, дихотомии) на

примерах решения

типовых задач.

12 6, 9

Методы сортировки Изучение алгоритмов и


наиболее

распространенных

методов сортировки:

пузырьком,

шейкерная, выбором,

быстрая сортировка.

10 6, 9

Программирование списков Программирование

односвязных и

двухсвязных списков

на примере

самоадресуемых

структур.

Изучение методов

работы со связями

списками - вставка и


поиск требуемого

элемента,

сортировка списка,

распечатка

10 6, 9

5. Самостоятельная работа студентов

Семестр- 1, Контрольные работы

В первом семестре проводится одна контрольная работа, посвященная разработке

типовых алгоритмов и функций следующей тематики:

1. Поиск максимального и минимального числа в заданном одномерном массиве

2. Поиск максимального и минимального числа в заданном двумерном массиве

3. Вычисление факториала

4. Возведение вещественного числа в целую степень

5. Создание структур и разработка функций работы со структурами

6. Создание массивов структур и их обработка

При выполнении данной контрольной работы студенты должны показать владение всеми

способами передачи исходных данных в функцию и возврата результата из нее.

Время на подготовку к контрольной - 6 часов

Семестр- 1, РГЗ

Расчѐтно-графическое задание №1

Каждый студент получает индивидуальный вариант задания, охватывающего важнейшие

темы материала

первого семестра.

Пример варианта задания:

23698/14696 15

Тема №1. Арифметические выражения и условные операторы

С помощью оператора if определить, находится ли точка на плоскости в замкнутой

области. Если находится, то вычислить значение функции f1 (x, y), если нет - то значение

функции f2 (x, y). Результаты выдать на экран монитора. Значения x и y ввести с

клавиатуры компьютера.

Тема №2. Вычисление сумм и произведений

С помощью оператора цикла вычислить y (раздельно по двум предложенным формулам).

Значения m и n вводить с клавиатуры.

Тема №3. Ряды

Вычислить сумму 10 членов разложения некоторой функции в степенной ряд. Найти

абсолютную разность между найденным приближенным значением и табличным

значением функциии. Для вычислений необходимо использовать рекуррентные

соотношения, т.е. выражать последующий член суммы через предыдущий .

выполнение РГЗ : 12 часов

Семестр- 1, Подготовка к экзамену

Деятельность студента при изучении дисциплины заключается:

- в восприятии и усвоении материала дисциплины, излагаемого на лекционных

занятиях;

- в самостоятельном изучении материала по литературным источникам и

электронным изданиям;

- в подготовке к выполнению лабораторных работ;

- в подготовке отчетов по результатам выполнения лабораторных работ;

- в выполнении индивидуального задания (РГЗ).

При успешном выполнении всех заданий студент допускается к экзамену

Правила текущей и экзаменационной аттестации студентов см. в разделе "Правила

аттестации"

Подготовка к экзамену: 20 часов.

Семестр- 1, Подготовка к занятиям

Студент обязан знать список лабораторных работ, выполняемых в рамках курса, и в

процессе подготовки к работе изучить по конспекту с привлечением литературы

соответствующий теоретический материал.

Подготовка к лабораторным и практическим занятиям: 14 часов

Семестр- 2, Подготовка к зачету

Деятельность студента при изучении дисциплины заключается:

- в восприятии и усвоении материала дисциплины, излагаемого на лекционных

занятиях;

- в самостоятельном изучении материала по литературным источникам и

электронным изданиям;

- в подготовке к выполнению лабораторных работ;

- в подготовке отчетов по результатам выполнения лабораторных работ;

23698/14696 16

- в выполнении индивидуального задания (РГЗ).

При успешном выполнении всех заданий студент допускается к зачету.

Правила текущей аттестации студентов см. в разделе "Правила аттестации"

подготовка к зачету - 10 часов

Семестр- 2, Контрольные работы

Во втором семестре основное внимание удалено изучению алгоритмов решения типовых

вычислительных задач, поэтому на контрольной работе предлагается выбрать и

запрограммировать алгоритм нахождения всех корней заданного уравнения.

Подготовка к контрольной - 10 часов

Семестр- 2, РГЗ

Каждый студент получает индивидуальный вариант задания по разработке программы

работы со связнам списком.

Пример задания на РГЗ (2 семестр)

Разработать программу в среде ИСР Borland C++ Builder 6.0 для:

1.Создания элементов линейного списка заданного типа в динамической памяти,

сохранения списка в файл, создания нового списка из файла и установки связей между

элементами.

2. Выполнения заданных действий над списком (в любое время и в любой

последовательности, т.е. выбор действий по меню или из набора управляющих

кнопок).

Вариант

Тип списка двусвязный нециклический, хранит вещественные числа

Тип файла данных - текстовый; данные представлены в виде строк, содержащих по три

вещественных числа, записанных через пробел.

Действия над списком

Вставка элемента в список - новые элементы добавляются в конец списка

Удаление элементов - всех превышающих задаваемое значение.

Поиск элемента - по вводимому значению.

Сортировка списка по возрастанию.

Распечатка всех элементов списка (на экран)

выполнение РГЗ : 20 часов

Семестр- 2, Подготовка к занятиям

Студент обязан знать список лабораторных работ, выполняемых в рамках курса, и в

процессе подготовки к работе изучить по конспекту с привлечением литературы

соответствующий теоретический материал.

Подготовка к лабораторным и практическим занятиям - 18 часов

23698/14696 17

6. Правила аттестации студентов по учебной дисциплине

Семестр 1 (экзамен):

В течение семестра проводится текущая аттестация знаний по десятибалльной шкале по

каждой из 5 лабораторных работ..

Учебная деятельность Срок защиты Минимальный балл Максимальный

балл

Лабораторная работа №1 3 неделя 1 10





Выполнение РГЗ также оценивается по этой шкале с весовым коэффициентом 2.

Максимальное общее количество баллов по текущей аттестации - 70.

Если студент набирает при текущей аттестации не менее 60 баллов, то получает

возможность не сдавать экзамен по курсу и аттестуется оценкой "отлично" (А+, А, А- по

системе ECTS в зависимости от достигнутых результатов).

Для получения допуска к экзамену студент должен выполнить весь объем

лабораторных работ и заданий по дисциплине в семестре и набрать не менее 40 баллов.

Итоговая аттестация по материалу семестра в форме устного экзамена оценивается

значением максимум 30 баллов.

Таблица соответствия между итоговых рейтингом (с учетом экзамена) в баллах и

оценками EСTS и 4-х уровневой шкалы:

Итоговый рейтинг Оценка EСTS 4-х уровневая

оценка

100 - 88 баллов А+, А, А-, В+ отлично

87 - 71 баллов В, В-, С+, С хорошо

70 - 50 баллов C-, D+, D, D-, E

удовлетворительно

49 - 0 баллов FX, F

неудовлетворительно

При пересдаче экзамена по курсу после неудовлетворительной оценки студент может

получить оценку не выше Е ("удовлетворительно").

Семестр 2 (зачет):

В течение семестра проводится текущая аттестация знаний по десятибалльной шкале по

каждой из 5 лабораторных работ..

Учебная деятельность Срок защиты Минимальный балл Максимальный

балл

23698/14696 18






Выполнение РГЗ также оценивается по этой шкале с весовым коэффициентом 2.

Максимальное общее количество баллов по текущей аттестации - 70.

Если суммарный балл за семестр не ниже 60, студент получает автоматический зачет

по дисциплине, в противном случае в конце семестра проводится дополнительное

тестирование и итоговый контроль знаний.

23698/14696 19

7. Список литературы

7.1 Основная литература

В печатном виде

1. Романов Е. Л. Практикум по программированию на С++ : [учебное пособие] / Е. Л.

Романов ; Новосиб. гос. техн. ун-т. - СПб., 2004. - 426, [1] с. : ил.

2. Шилдт Г. C++ : для начинающих : самоучитель / Герберт Шилдт ; пер. с англ. К. Г.

Финогенова. - М., 2007. - 639 с. : ил.

3. Шилдт Г. Самоучитель C++ : пер. с англ. / Герберт Шилдт. - СПб., 2007. - 683 с. + 1 CD-

ROM.

4. Архангельский А. Я. Программирование в C++Builder 6 и 2006 / А. Я. Архангельский, М.

А. Тагин. - М., 2007. - 1181 с. : ил. + 1 CD-ROM.

5. Архангельский А. Я. Приемы программирования в C++Builder 6 и 2006 / А. Я.

Архангельский. - М., 2006. - 991 с. : ил. + 1 CD-ROM.

6. Культин Н. Б. C++ Builder / Никита Культин. - СПб., 2008. - 463 с. : ил., табл. + 1 CD-ROM.

7. Павловская Т. А. C/C++ Программирование на языке высокого уровня : издательская

программа 300 лучших учебников для высшей школы в честь СПб. / Т. А. Павловская. - М.

[и др.], 2005. - 460 с. : ил. - Рекомендовано МО.

8. Павловская Т. А. C/C++. Программирование на языке высокого уровня : [учебник по

направлению "Информатика и вычислительная техника"] / Т. А. Павловская. - СПб. [и др.],

2010. - 460 с. : табл., ил. - Рекомендовано МО.

9. Подбельский В. В. Язык Си++ : [учебное пособие для вузов по направлениям "Прикладная

математика" и "Вычислительные машины, комплексы, системы и сети"] / В. В. Подбельский.

- М., 2007. - 559 с. : ил., табл. - Рекомендовано МО.

В электронном виде

1. Романов Е. Л. Практикум по программированию на С++ : [учебное пособие] / Е. Л.

Романов ; Новосиб. гос. техн. ун-т. - СПб., 2004. - 426, [1] с. : ил.

7.2 Дополнительная литература


1. Подбельский В. В. Программирование на языке Си : учебное пособие для вузов / В. В.

Подбельский, С. С. Фомин. - М., 1998. - 600 с. : ил., табл. - Рекомендовано МО.

2. Романов Е. Л. Язык программирования СИ и организация данных : Конспект лекций по

дисц. "Информатика" для 11 курса фак. автомат. и вычисл. техники дн. и заоч. форм обуч.

(спец. 2201,2204) / Новосиб. гос. техн. ун-т. - Новосибирск, 1996. - 100 с.

3. Мак-Кракен Д. Д. Численные методы и программирование на ФОРТРАНЕ / Мак-Кракен

Д. Д., Дорн, У. ; пер. с англ. Казака Б. Н. ; под ред. и с доп. Наймарка Б. М. - М., 1977. - 584

с. : ил.

8. Методическое и программное обеспечение

8.1 Методическое обеспечение


23698/14696 20

1. Информатика. Ч. 1 : методические указания к лабораторным работам для студентов 1

курса факультета РЭФ специальностей "Радиотехника" и "Бытовая радиоэлектронная

аппаратура" дневного отделения / Новосиб. гос. техн. ун-т ; [сост. В. В. Родников, О. Н.

Шлыкова]. - Новосибирск, 2004. - 43 [1] с. : ил.

2. Информатика. Ч. 2 : методические указания к лабораторным работам для 1 курса РЭФ

специальностей "Радиотехника", "Бытовая радиоэлектронная аппаратура" и "Радиосвязь,

радиовещание и телевидение" дневного отделения / Новосиб. гос. техн. ун-т ; [сост. В. В.

Дуркин, О. Н. Шлыкова]. - Новосибирск, 2007. - 41, [2] с.

В электронном виде

1. Информатика. Ч. 1 : методические указания к лабораторным работам для студентов 1

курса факультета РЭФ специальностей "Радиотехника" и "Бытовая радиоэлектронная

аппаратура" дневного отделения / Новосиб. гос. техн. ун-т ; [сост. В. В. Родников, О. Н.

Шлыкова]. - Новосибирск, 2004. - 43 [1] с. : ил.. - Режим доступа:

http://www.library.nstu.ru/fulltext/metodics/2004/2661.rar

2. Информатика. Ч. 2 : методические указания к лабораторным работам для 1 курса РЭФ

специальностей "Радиотехника", "Бытовая радиоэлектронная аппаратура" и "Радиосвязь,

радиовещание и телевидение" дневного отделения / Новосиб. гос. техн. ун-т ; [сост. В. В.

Дуркин, О. Н. Шлыкова]. - Новосибирск, 2007. - 41, [2] с.. - Режим доступа:

http://www.library.nstu.ru/fulltext/metodics/2007/3423.rar

3. Родников В. В. Лабораторные работы по курсу "Информатика" [Электронный ресурс] :

учебно-методическое пособие / В. В. Родников ; Новосиб. гос. техн. ун-т. - Новосибирск,

[2012]. - Режим доступа: http://ciu.nstu.ru/fulltext/unofficial/2012/lib_397_1329632332.doc. -

Загл. с экрана.

8.2 Программное обеспечение

1. , , Borland C++ Builder

23698/14696 21

9. Контролирующие материалы для аттестации студентов по дисциплине

Пример экзаменационного билета (1 семестр)

Номер вопроса

1 Текстовые строки как массивы символов. Массивы указателей.

Основные функция для работы со строками

2 Записать оператор присваивания для вычисления заданного выражения .

3 Для обращения к одному и тому же элементу массива

int a[3]={1,2,3};

предложены три варианта:

а) a[1]

б) *(a+1)

в) *(&a[0]+1)

Укажите верные способы.

Возможные ответы (выбор аргументировать)

1. Только а)

2. а) и б)

3. Все верные

4. Только б)

5. б) и в)


Тема №1. Арифметические выражения и условные операторы

С помощью оператора if определить, находится ли точка на плоскости в замкнутой

области. Если находится, то вычислить значение функции f1 (x, y), если нет - то значение

функции f2 (x, y). Результаты выдать на экран монитора. Значения x и y ввести с клавиатуры

компьютера.

Тема №2. Вычисление сумм и произведений

С помощью оператора цикла вычислить y (раздельно по двум формулам).

Тема №3. Ряды

Определить: 10 членов заданного ряда; абсолютную разность между табличной

функцией и суммой ряда. Для вычислений использовать рекуррентные соотношения, т.е.

выражать последующий член суммы через предыдущий .

23698/14696 22


Разработать программу в среде ИСР Borland C++ Builder 6.0 для:

1.Создания элементов линейного списка заданного типа в динамической памяти, сохранения

списка в файл, создания нового списка из файла и установки связей между элементами.

2. Выполнения заданных действий над списком (в любое время и в любой

последовательности, т.е. выбор действий по меню или из набора управляющих кнопок).

Вариант

Тип списка двусвязный нециклический, хранит вещественные числа

Тип файла данных - текстовый; данные представлены в виде строк, содержащих по три

вещественных числа, записанных через пробел.

Действия над списком

Вставка элемента в список - новые элементы добавляются в конец списка

Удаление элементов - всех превышающих задаваемое значение.

Поиск элемента - по вводимому значению.

Сортировка списка по возрастанию.

Распечатка всех элементов списка (на экран)

Вопросы к зачету (2 семестр)

Численные методы. Стандартные алгоритмы

1. Методы численного решения систем ЛАУ и их сравнительная оценка

(метод Гаусса, итерационный метод).

2. Численные методы решения дифференциальных уравнений. Метод Эйлера и его

модификации. Метод Рунге-Кутта IV порядка. Решение систем дифференциальных

уравнений первого порядка и уравнений высших порядков.

3. Методы численного интегрирования (прямоугольников, трапеций, Симпсона).

4. Решение нелинейных уравнений (НУ). Формы записи НУ. Отделение корней.

Алгоритмы методов хорд, касательных, итераций, половинного деления (дихотомия).

5. Рекурсивные функции (примеры - факториал, НОД, НОК, списки и т.п.).

6. Указатели на функцию. Указатель на функцию как аргумент функции.

7. Массивы указателей. Массивы указателей на функции. Примеры использования.

8. Функции динамического резервирования памяти.

Алгоритмы сортировки

9. Пузырьковая сортировка.

10. Сортировка выбором. Сортировка Шелла.

11. Алгоритм быстрой сортировки.

23698/14696 23

12. Реализация функций сравнения для методов сортировки при разных

типах ключевых элементов (числа, строки).

Организация списков и их обработка

13. Линейные списки. Методы организации и хранения линейных списков.

14. Функции работы с односвязными списками (нециклическими и циклическими).

15. Организация двусвязных списков. Функции работы с двусвязными списками

(нециклическими и циклическими).

16. Понятие бинарного дерева. Сравнение списков и деревьев.

Новосибирский государственный технический университет

Documents