Программа по курсу основы информатики (Введение в программирование)




Скачать 123.51 Kb.
НазваниеПрограмма по курсу основы информатики (Введение в программирование)
страница1/3
Дата публикации27.03.2013
Размер123.51 Kb.
ТипПрограмма
vbibl.ru > Информатика > Программа
  1   2   3
УТВЕРЖДАЮ

Проректор по учебной работе

Ю. А. Самарский

10 июня 2010 г.

ПРОГРАММА


по курсу ОСНОВЫ ИНФОРМАТИКИ (Введение в программирование)

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

факультеты ФИВТ

кафедра информатики

курс I

семестр 1 Четыре задания

лекции – 34 часа Одна контрольная работа

практические занятия – 68 часов Зачет дифференцированный

ВСЕГО ЧАСОВ – 102
Программу составили: доцент, к.ф.-м.н. А.В. Ворожцов,

к.т.н. Д.В. Полевой,

асс. Д.А. Швед.
Программа обсуждена

на заседании кафедры

информатики

16 мая 2010 г.
Заведующий кафедрой И.Б. Петров

    ^ Введение в теорию алгоритмов. Интуитивное понятие алгоритма. Способы описания алгоритмов. Псевдокод.

Язык программирования Си++ (без ООП). Основные понятия языка. Представление о формальных языках. Способы строгого описания формальных языков. Алфавит, имена, служебные слова, идентификаторы, числа, текстовые константы, разделители, блоки. Типы данных, их классификация. Переменные. Скалярные типы данных и операции над ними. Арифметические выражения. Приоритеты операций, стандартные функции. Ассоциативность операций. Выражения и правила их вычисления. Понятие дерева синтаксического разбора выражения. Оператор присваивания. Арифметика с плавающей точкой. Явное и неявное приведение типа. Автоматическое приведение типов в выражениях.


Операторы структурного программирования: if, for, while, switch.

Функции. Способы передачи параметров. Побочные эффекты. Рекурсия и метод итераций.

Ссылочный тип данных. Арифметика указателей. Массивы. Простой строковый тип. Методы выделения памяти: статический, динамический и автоматический. Фрагментация памяти.

Передача параметров по ссылке. Возвращение результата по ссылке.

Модификаторы const, static.

Файлы и потоки. Стандартные функции ввода-вывода.

^ Элементы архитектуры компьютера и ОС. Трансляция программ. Виртуальное адресное пространство. Модель вычислений. Программный стек. Организация вызовов функций. Стек-фрейм. Внутреннее представление типов. Компиляция, компоновка. Раздельная компиляция. Препроцессинг. Оптимизация. Системные вызовы.

^ Практика разработки ПО. Стиль написания программного кода. Среда разработки. Тестирование и отладка программного кода. Макрос assert. Полнота тестов и покрытие кода (code coverage).

^ Структуры данных. Стек, очередь и очередь с приоритетами. Односвязные и двусвязные списки. Двоичная куча. Сбалансированное дерево поиска. Хеш-таблицы.

^ Базовые алгоритмы. Сортировки: сортировка при помощи кучи, сортировка пузырьком. «Разделяй и властвуй»: сортировка слиянием, быстрая сортировка, двоичный поиск.

^ Анализ алгоритмов. Время работы алгоритма и размер памяти. Время работы в среднем и в худшем случае. Сравнение асимптотического поведения функций в окрестности бесконечности.

^ Методы построения алгоритмов. Жадные алгоритмы. Задача о выборе заявок, непрерывная задача о рюкзаке.

Динамическое программирование. Условия применимости динамического программирования. Динамическое программирование снизу и сверху (memorization). Оптимальная расстановка скобок, поиск максимальной возрастающей подпоследовательности. Дискретная задача о рюкзаке.

^ Алгоритмы на графах. Общее представление о графах. Обходы графа в ширину и в глубину. Задачи, решаемые обходом в глубину: поиск цикла, топологическая сортировка, отыскание мостов, двусвязных компонент и точек сочленения.

Кратчайшие пути в ориентированном графе. Алгоритмы Дейкстры, Беллмана-Форда и Флойда-Уоршолла.



^ СПИСОК ЛИТЕРАТУРЫ

Рекомендуемая литература

  1. Винокуров Н.А. Ворожцов А.В. Практика и теория программирования. В 2-х книгах. – М.: Физматкнига, 2008.

  2. Брюс Эккель, Философия С++. Введение в стандартный С++. – М:Питер, 2004.

  3. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ, 2-е изд. – М.: Издательский дом «Вильямс», 2006.

  4. Керниган Б.У., Ритчи Д.М. Язык программирования С, 2-е издание. – М.: Издательский дом «Вильямс», 2006.

  5. Шилдт Г. Полный справочник по С++, 4-е изд. – М.: Издательский дом «Вильямс», 2006.

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

  1. Страуструп Б. Язык программирования С++: Специальное издание, изд. 3-е, перераб. – М.: Бином, 2005.

  2. Бентли Дж. Жемчужины программирования. 2-е издание. – СПб.: Питер, 2002.

  3. Вирт Н., Алгоритмы + структуры данных = программа. Пер. с англ, – М.: Мир, 1985. – 406 с.


^ ТЕМЫ ЛЕКЦИЙ
  1   2   3

Добавить документ в свой блог или на сайт

Похожие:

Программа по курсу основы информатики (Введение в программирование) iconМетодические рекомендации Лида 2010 Введение в настоящее время «олимпиадное программирование»
...

Программа по курсу основы информатики (Введение в программирование) iconЗадачи предмета «Основы алгоритмизации и программирование»
Задачей предмета «Основы алгоритмизации и программирование» является развитие алгоритмического мышления, формирование знаний о свойствах...

Программа по курсу основы информатики (Введение в программирование) iconКурсовой проект по курсу «Программирование на яву»
Курсовой проект по курсу «Программирование на яву» должен иметь следующую структуру

Программа по курсу основы информатики (Введение в программирование) iconРабочая программа по курсу «Программирование в 1С»
Программа предназначена для обучения программирования в 1С студентов учреждений профессионального образования для овладения знаниями...

Программа по курсу основы информатики (Введение в программирование) iconПлан-конспект урока Информатики и икт в 8 в классе на тему «Процедуры»
Алгоритмизация и Программирование курса Информатики и икт. Важной целью данного урока является знакомство учащихся с базовой алгоритмической...

Программа по курсу основы информатики (Введение в программирование) iconРабочая программа по предмету «Основы информатики и автоматизация производства»
Областное государственное образовательное учреждение начального профессионального образования Профессиональное училище №7

Программа по курсу основы информатики (Введение в программирование) iconРабочая программа по предмету «Основы информатики и автоматизация производства»
Тамбовское областное государственное бюджетное образовательное учреждение начального профессионального образования «Профессиональное...

Программа по курсу основы информатики (Введение в программирование) iconРабочая программа по предмету «Основы информатики и автоматизация производства»
Тамбовское областное государственное бюджетное образовательное учреждение начального профессионального образования Профессиональное...

Программа по курсу основы информатики (Введение в программирование) iconРабочая программа по курсу Введение в художественную культуру
Государственное образовательное учреждение высшего профессионального образования

Программа по курсу основы информатики (Введение в программирование) iconКалендарно-тематическое планирование по обж и овс 10 класс
Программа по курсу «Основы безопасности жизнедеятельности» для 10-11 классов общеобразовательных учреждений

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница