Лекции раздел I массивы

Вид материала

Лекции

Содержание Лабораторные занятия

Подобный материал:

• Тема: Массивы, 422.12kb.
• Лекция 11. Массивы языка C# Общий взгляд на массивы. Сравнение с массивами C++. Почему, 195.36kb.
• Лекции по теме «Массивы», 155.27kb.
• Двумерные массивы, 69.42kb.
• Адреса и указатели. Операции получения адреса и косвенной адреса­ции. Отождествление, 82.09kb.
• Адреса и указатели. Операции получения адреса и косвенной адреса­ции. Отождествление, 124.21kb.
• С изменениями от 31 декабря 2002 г Приказом гугпс, 1150.26kb.
• Эмоциональное и познавательное развитие ребенка на музыкальных занятиях, 456.98kb.
• Краткий курс лекций "Основы программирования на языке Паскаль", 291.49kb.
• Двумерные массивы, 90.55kb.

СОДЕРЖАНИЕ КУРСА «АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ И ПРОГРАММИРОВАНИЕ»


ЛЕКЦИИ


РАЗДЕЛ I Массивы

Одномерные массивы. Описание, ввод-вывод и обработка. Двумерные массивы. Операции с двумерными массивами.


РАЗДЕЛ II Способы конструирования программ. Подпрограммы

Подпрограммы. Синтаксис процедур. Описание процедуры и оператор процедуры. Параметры-значения и параметры-переменные. Параметры-массивы. Локальные и глобальные переменные. Принцип локализации. Синтаксис описания функций. Вызов функции. Побочные эффекты. Отличие функций от процедур. Процедурные типы. Параметры-функции и параметры-процедуры.


РАЗДЕЛ III Строки, записи, множественные и файловые типы

Строковый тип. Встроенные процедуры и функции для работы со строками. Массивы строк. Множественные типы. Операции над множествами. Записи. Записи с вариантными полями. Оператор присоединения. Файловые типы. Доступ к файлам. Процедуры и функции для работы с файлами. Текстовые файлы. Создание и обработка текстовых файлов. Типизированные файлы. Создание и обработка типизированных файлов.


РАЗДЕЛ IV. Структурная методология разработки больших программных комплексов. Объектно-ориентированный подход

Структурное программирование. Основные принципы структурной методологии. Стандарты структурного программирования. Методы и средства объектно-ориентированного программирования.


РАЗДЕЛ V. Динамические структуры данных. Списки: основные виды и способы реализации

Статические и динамические структуры данных. Указатели и ссылки. Определение динамического вектора. Динамические массивы. Построение списков разных типов: стеки, очереди, линейные списки, двунаправленные списки, кольцевые списки. Потоки ввода-вывода. Примеры. Правила использования памяти при работе с динамическими структурами данных.


РАЗДЕЛ VI. Программирование рекурсивных алгоритмов

Использование рекурсии для записи решений. Древовидные структуры. Бинарное дерево. Правила обходов деревьев. Особенности использования рекурсии для построения дерева. Объект-дерево.

Лабораторные занятия

1. Знакомство со средой Турбо Паскаль. Ввод простейшей программы в окне редактора, компиляция, запуск на исполнение, сохранение текста программы.
   
2. Программирование в среде Турбо Паскаль. Конструирование выражений. Оператор присваивания. Операторы ввода и вывода. Условный оператор. Составной оператор.
   
3. Оператор цикла с предусловием и постусловием. Оператор цикла с параметром. Программирование вложенных циклов.
   
4. Обработка символьной информации. Вычисление итерационных циклов.
   
5. Программирование с использованием библиотеки CRT.
   
6. Решение задач с одномерными и двумерными массивами.
   
7. Составление программ с применением процедур и функций.
   
8. Работа с переменными строкового типа. Применение стандартных процедур и функций для работы со строками.
   
9. Программирование задач со структурами типа множество и запись.
   
10. Конструирование программ с использованием модулей.
    
11. Разработка больших программных комплексов.
    
12. Работа с динамическими переменными, использование списков.
    
13. Программирование рекурсивных алгоритмов.