Программирование на языке Pascal: Информация
Автор: Татьяна Андреева
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 90 студентам
Уровень:
Для всех
Длительность:
12:50:00
Студентов:
12804
Выпускников:
1202
Качество курса:
3.98 | 3.46
Учебный курс, направленный на практическое изучение языка Pascal и основ алгоритмики.
Изложение материала ориентировано на активное практическое изучение языка Pascal и приемов создания эффективных алгоритмов. В качестве примеров излагаются широко используемые алгоритмы сортировок, обработки графов, т.п. Для начинающих программировать на Pascal'e полезными будут указания на наиболее часто встречающиеся ошибки и "подводные камни", а также советы по их устранению. Большое количество практических заданий позволят на практике проверить полученные знания, закрепить полезные умения и навыки. Курс был построен в соответствии с европейскими стандартами инженерной педагогики для вузов, был опробован в течение четырех лет на ММФ НГУ.
Темы: Программирование
Специальности: Программист, Архитектор программного обеспечения
ISBN: 978-5-9556-0025-3
Теги: mark, pascal, rewrite, SM, алгоритмы, арифметическое выражение, интерфейсы, компиляторы, компонента связности, компоненты, отладка, переключатели, пирамида, поиск, порядковый тип, программирование, процедуры, связность, сортировка, структурированные типы данных, структуры данных, указатели, цвета, элементы
План занятий
Занятие
Заголовок <<
Дата изучения
Лекция 1
42 минуты
Начальные сведения о программах на языке Pascal
Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль.
Оглавление
-
Лекция 2
37 минут
Типы данных и операции
Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных.
Оглавление
-
Лекция 3
35 минут
Ветвления. Массивы. Циклы
Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto.
Оглавление
-
Лекция 5
38 минут
Символы и строки. Множества
Приемы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами.
Оглавление
-
Лекция 6
35 минут
Ввод и вывод информации: текстовые файлы
Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами.
Оглавление
-
Лекция 7
40 минут
Записи. Бинарные файлы
Использование таблиц с разнотипными полями. Работа с бинарными файлами.
Оглавление
-
Лекция 8
43 минуты
Процедуры и функции
Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедурный тип данных.
Оглавление
-
Лекция 9
41 минута
Рекурсивные подпрограммы
Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива.
Оглавление
-
Лекция 10
37 минут
Адреса и указатели. Списочные структуры данных
Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними.
Оглавление
-
Лекция 11
49 минут
Графы и деревья
Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании.
Оглавление
-
Лекция 12
43 минуты
Алгоритмы на графах и деревьях
Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.
Оглавление
-
Лекция 13
37 минут
Модульная структура программы
Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки.
Оглавление
-
Лекция 14
31 минута
Методы создания пользовательского интерфейса
Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика.
Оглавление
-
Лекция 15
34 минуты
Технология программирования и отладки
Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ.
Оглавление
-
Ольга Стебакова
|
Вот фрагмент лекции 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;} Хотелось бы знать это ошибка в теории или я просто не поняла лекцию? |