Инспектор
Вы можете этот курс.
Опубликован: 06.09.2005 | Уровень: для всех | Доступ: платный
Учебный курс, направленный на практическое изучение языка Pascal и основ алгоритмики.
Изложение материала ориентировано на активное практическое изучение языка Pascal и приемов создания эффективных алгоритмов. В качестве примеров излагаются широко используемые алгоритмы сортировок, обработки графов, т.п. Для начинающих программировать на Pascal'e полезными будут указания на наиболее часто встречающиеся ошибки и "подводные камни", а также советы по их устранению. Большое количество практических заданий позволят на практике проверить полученные знания, закрепить полезные умения и навыки. Курс был построен в соответствии с европейскими стандартами инженерной педагогики для вузов, был опробован в течение четырех лет на ММФ НГУ.
Цель: Изучить основные конструкции алгоритмического языка Pascal, а на их основе – процедурную и объектно-ориентированную парадигмы программирования и некоторые классические алгоритмы; привить навыки технологичного, надежного создания эффективных программ.
Необходимые знания: Не требуются
План занятий
| Занятие | Заголовок << | Дата изучения |
|---|---|---|
| - | ||
Лекция 142 минуты | Начальные сведения о программах на языке Pascal
Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль.
Оглавление | - |
Тест 118 минут | - | |
Лекция 237 минут | Типы данных и операции
Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных.
Оглавление | - |
Тест 212 минут | - | |
Лекция 335 минут | Ветвления. Массивы. Циклы
Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto.
Оглавление | - |
Тест 315 минут | - | |
Лекция 439 минут | Сортировки массивов
Простые и улучшенные методы упорядочения данных.
Оглавление | - |
Тест 49 минут | - | |
Лекция 538 минут | Символы и строки. Множества
Приемы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами.
Оглавление | - |
Тест 512 минут | - | |
Лекция 635 минут | Ввод и вывод информации: текстовые файлы
Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами.
Оглавление | - |
Тест 612 минут | - | |
Лекция 740 минут | Записи. Бинарные файлы
Использование таблиц с разнотипными полями. Работа с бинарными файлами.
Оглавление | - |
Тест 715 минут | - | |
Лекция 843 минуты | Процедуры и функции
Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедурный тип данных.
Оглавление | - |
Тест 815 минут | - | |
Лекция 941 минута | Рекурсивные подпрограммы
Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива.
Оглавление | - |
Тест 912 минут | - | |
Лекция 1037 минут | Адреса и указатели. Списочные структуры данных
Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними.
Оглавление | - |
Тест 109 минут | - | |
Лекция 1149 минут | Графы и деревья
Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании.
Оглавление | - |
Тест 1115 минут | - | |
Лекция 1243 минуты | Алгоритмы на графах и деревьях
Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.
Оглавление | - |
Тест 1212 минут | - | |
Лекция 1337 минут | Модульная структура программы
Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки.
Оглавление | - |
Тест 139 минут | - | |
Лекция 1431 минута | Методы создания пользовательского интерфейса
Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика.
Оглавление | - |
Тест 1412 минут | - | |
Лекция 1534 минуты | Технология программирования и отладки
Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ.
Оглавление | - |
Тест 1512 минут | - | |
5 часов | - |
Ольга Стебакова
|
Вот фрагмент лекции 5 (статья 4): Проверка множества на пустоту может быть осуществлена довольно просто: pusto:= true; for i:= 1 to N do if set_arr[i] then begin pusto:= false; break end; {мне кажется здесь должно быть так: if set_arr[i]<>0 then begin pusto:= false; break end;} Хотелось бы знать это ошибка в теории или я просто не поняла лекцию? |
