Алгоритмы и алгоритмические языки. Рабочие материалы к лекциям для студентов 2 потока 1 курса. |
осенний семестр 2012-2013 учебного года
Лектор: Ю.С.Корухова
Экзамен по курсу (письменный) состоится 26 января,
ОКОНЧАТЕЛЬНЫЕ РЕЗУЛЬТАТЫ ЭКЗАМЕНА 26.01.2013 (группы 2 потока)
107 группа
108 группа
109 группа
110 группа
111 группа
112 группа
Ссылка на результаты ДО показа работ (2 и 3 поток)
---------------------------------------------------------------
КОНСУЛЬТАЦИЯ у 2 потока будет 23 января в 12.00 в ауд. П-6
---------------------------------------------------------------
Программа курса ( скачать .PDF)
----------------------------------------------------------------
... Страница находится в процессе разработки ...
Лектор: Ю.С.Корухова
Экзамен по курсу (письменный) состоится 26 января,
НАЧАЛО ЭКЗАМЕНА В 9.00
ОКОНЧАТЕЛЬНЫЕ РЕЗУЛЬТАТЫ ЭКЗАМЕНА 26.01.2013 (группы 2 потока)
107 группа
108 группа
109 группа
110 группа
111 группа
112 группа
Ссылка на результаты ДО показа работ (2 и 3 поток)
---------------------------------------------------------------
КОНСУЛЬТАЦИЯ у 2 потока будет 23 января в 12.00 в ауд. П-6
---------------------------------------------------------------
Программа курса ( скачать .PDF)
----------------------------------------------------------------
Материалы к лекциям
Представленные ниже материалы не могут служить единственным источником информации при подготовке к экзамену.- Лекция 4 сентября. Интуитивное определение алгоритма и способы записи алгоритмов (слайды, PDF 194.27 Kb)
- Лекция 6 сентября. Машина Тьюринга. (слайды, PDF 158.79 Kb, с исправлениями)
Один из эмуляторов машины Тьюринга - Лекция 11 сентября. Нормальные алгоритмы Маркова. Алгоритмически неразрешимые проблемы. (слайды, PDF 149.05 Kb)
Доказательство алгоритмической неразрешимости проблемы самоприменимости (скачать, PDF 111.53 Kb)
- Лекция 13 сентября. Основы архитектуры ЭВМ. Машинный язык и алгоритмический язык. Метаязыки как способ описания алгоритмических языков (скачать, PDF 163.38 Kb)
- Лекция 18 сентября. Язык Паскаль. Типы данных: целый, вещественный.(скачать, PDF 205.96 Kb)
- Лекция 20 сентября. Язык Паскаль. Типы данных: логический, символьный. Процедуры ввода и вывода. Операторы (скачать, PDF 166.31 Kb)
- Лекция 25 сентября. Язык Паскаль. Операторы (скачать, PDF 253.87 Kb)
Пример программы 1 (с ошибкой!).
Пример программы 2. - Лекция 27 сентября. Структурное программирование. Перечислимые и ограниченные типы языка Паскаль (скачать, PDF 205.4 Kb)
- Лекции 2 и 4 октября. Регулярные типы в языке Паскаль. Некоторые алгоритмы сортировки (скачать, PDF 230.61 Kb)
Пример программы 1 (Скалярное произведение векторов).
Пример программы 2 (Подсчет цифр).
Некоторые алгоритмы сортировки ( http://cyberguru.ru/pascal/turbopascal-encyclopaedia-page5.html) - Лекция 9 октября. Процедуры в языке Паскаль (скачать, PDF 199.39 Kb)
- Лекция 11 октября. Процедуры в языке Паскаль (продолжение) (скачать, PDF 187.87 Kb)
Пример программы 1 (Вывод текста в обратном порядке).
Пример программы 2 (Ханойские башни).
Пример программы 3 (Быстрая сортировка). - Лекция 16 октября. Функции в языке Паскаль (скачать, PDF 240.67 Kb, updated)
Пример программы (Передача указателя на функцию в Turbo Pascal). - Лекция 18 октября. Алгоритмы, использующие рекурсию (скачать, PDF 165 Kb)
Решение задачи о 8 ферзях на Паскале. - Лекция 23 октября. Модули (Турбо Паскаль). Язык Паскаль: комбинированные типы, множества (скачать, PDF 214.88 Kb)
- Лекция 25 октября. Язык Паскаль: файловые типы (скачать, PDF 247.24 Kb)
Пример работы с файлом: запись цифр (Turbo Pascal) - Лекция 30 октября. Разработка, тестирование и отладка программ (скачать, PDF 163.62 Kb)
- Лекция 6 ноября. Ссылочные типы. Списки (скачать, PDF 98.46 Kb )
- Лекция 13 ноября. Ссылочные типы. Списки (продолжение). Стек. Очередь (слайдов нет)
- Лекция 20 ноября. Динамические структуры данных: деревья. Двоичные деревья: перебор элементов в глубину - с использованием стека, в ширину - с использованием очереди, рекурсивный обход дерева. Деревья поиска, АВЛ-деревья (поиск элемента, добавление элемента, балансировка, алгоритм построения АВЛ-дерева для заданной последовательности ключей) (слайдов нет)
- Лекция 27 ноября. Деревья (продолжение). Оценка количества вершин в АВЛ - дереве заданной высоты, совершенное дерево, дерево Фибоначчи. Красно-черные деревья, В-деревья, 2-3 деревья (слайдов нет)
- Лекция 4 декабря. Таблицы: последовательные, перемешанные. Организация таблиц, поиск в таблице (слайдов нет)
- Лекция 11 декабря. Обзорная лекция курса (слайдов нет)
Список литературы и интернет-источников
- Материалы сайта cmcmsu.no-ip.info/1course/
-
Основная литература
- Э.З. Любимский, В.В. Мартынюк, Н.П. Трифонов. Программирование. – М., «Наука», 1980.
- В.Г. Абрамов, Н.П. Трифонов, Г.Н. Трифонова. Введение в язык Паскаль. – М., КНОРУС, 2011 (или издание этой книги 1988 г.)
- Н. Вирт. Алгоритмы и структуры данных. – СбП., Невский диалект, 2001.
- В.П. Иванников, Л.С. Корухова, В.Н. Пильщиков. Курс «Алгоритмы и алгоритмические языки». Варианты письменного экзамена. (Методическое пособие.) – М., ф-т ВМК МГУ, МАКС Пресс. 2007.
-
Дополнительная литература
- Л.С. Корухова, М.Р. Шура-Бура. Введение в алгоритмы. (Учебное пособие для студентов 1 курса.) – М., ф-т ВМК МГУ, 1997.
- А.А. Марков, Н.М. Нагорный. Теория алгорифмов. – М., ФАЗИС, 1996.
- К. Йенсен, Н. Вирт. Паскаль. Руководство для пользователя. – М., «Компьютер», 1993.
- Pascal ISO 7185:1990 – http://www.moorecad.com/standardpascal/iso7185.pdf
- А. Ахо., Д. Хопкрофт., Д. Ульман. Структуры данных и алгоритмы. – М., изд-во Вильямс, 2000.
- Д. Кнут. Искусство программирования. Том 1 – Основные алгоритмы. – М., изд-во Вильямс, 2005.
- Д. Кнут. Искусство программирования. Том 3 – Сортировка и поиск. – М., изд-во Вильямс, 2005.
- Т. Кормен, Ч. Лейзерсон, Д. Ривест, К. Штайн. Алгоритмы: построение и анализ. – М., Издательский дом «Вильямс», 2005.
-
Дополнительная литература к семинарам
- В. Н. Пильщиков. Сборник упражнений по языку Паскаль - М., Научный мир, 2003.
- А. А. Вылиток. Металингвистические формулы и синтаксические диаграммы Металингвистические формулы и синтаксические диаграммы - М.: Издательский отдел факультета ВМК МГУ им. М.В. Ломоносова, МАКС Пресс, 2012.
- В. Н. Пильщиков, В. Г. Абрамов, А. А. Вылиток, И. В. Горячая. Машина Тьюринга и алгоритмы Маркова. Решение задач - М.: Издательский отдел факультета ВМК МГУ им. М.В. Ломоносова, МАКС Пресс.
- Н. П. Трифонов, В. Н. Пильщиков. Задания практикума на ЭВМ. — М.: Издательский отдел факультета ВМК МГУ им. М.В. Ломоносова, МАКС Пресс, 2001.
... Страница находится в процессе разработки ...