Главная » 2014 » Май » 6 » Методы программирования в примерах и задачах
15:50
Методы программирования в примерах и задачах
Методы программирования в примерах и задачах - Данное пособие является обобщением опыта преподавания курса программирования для студентов 1 и 2 курсов механико-математического факультета МГУ. Здесь предпринята попытка собрать и до некоторой степени систематизировать задачи, предлагавшиеся для самостоятельного решения во время семинарских занятий, лабораторных работ, на зачетах и экзаменах. Поскольку основной целью данного пособия является обучение программированию, то помимо формулировок задач здесь даются необходимые определения, обсуждаются идеи построения алгоритмов, для некоторых задач приводятся решения или отдельные фрагменты программ. Некоторые из приведенных задач совершенно конкретны - нужно выполнить ту или иную обработку данных по определенному алгоритму, другие наоборот, сформулированы нечетко и обрисовывают, скорее, круг задач и возможных подходов к решению. Отдавая отчет в том, что стиль программирования - неисчерпаемая тема для споров и дискуссий, авторы все же предлагают свои реализации как пример для подражания, надеясь, что при критическом отношении к приведенному коду читатель сможет вынести для себя много полезного из этой книги.
Название: Методы программирования в примерах и задачах Автор: Валединский В. Д., Корнев А. А. Издательство: МГУ Год: 2000 Страниц: 152 Формат: PDF Размер: 15,9 МБ Качество: Отличное Язык: Русский
Содержание:
1. Простейшие алгоритмические задачи 1.1. Задачи на обработку последовательности 1.2. Задачи на работу с массивами 1.3. Поиск и сортировки 1.4. Разбор чисел и битовые операции 1.5. Задачи на обработку множества точек 1.6. Алгоритмы работы с текстовыми строками 2. Простейшие вычислительные алгоритмы 2.1. Суммирование рядов и вычисление элементарных функций 2.2. Численное интегрирование 2.3. Работа с матрицами, решение систем линейных уравнений 2.4. Решение нелинейных уравнений и систем 2.5. Интерполяция и приближение функций 3. Базовые структуры данных 3.1. Стек, дек, очередь 3.2. Списки 3.3. Деревья 3.4. Графы 4. Контейнеры и множества 4.1. Динамический массив 4.2. Битовая реализация множества 4.3. Хеш-реализации множеств 4.4. Контейнеры 4.5. Моделирование файловой системы 5. Словари, базы данных 5.1. Толковый (двуязычный) словарь 5.2. Модельная база данных 5.2.1. Модель базы данных «курс» 5.2.2. Модель базы данных «студент» 5.2.3. Модель базы данных «расписание» 5.3. Модельная справочная система 5.4. Гипертекстовая HTML-система 5.5. Задачи со словами 6. Задачи на преобразование файлов 6.1. Перекодировки, фильтры, преобразования текстов 6.2. Форматирование текстов 6.3. Сжатие и архивация 6.3.1. Групповое кодирование (RLE) 6.3.2. Арифметическое кодирование 6.3.3. Алгоритм Хаффмена 6.3.4. Алгоритм LZW 7. Грамматический разбор и компиляция 7.1. Формальные грамматики 7.2. Лексический анализатор, конечные автоматы 7.3. Построение дерева грамматического разбора 7.4. Применение деревьев грамматического разбора
