Приложение с1-4

Список докладов первого семестра

Список рекомендуемой литературы:

1. Лафоре Р. Структуры данных и алгоритмы в Java. Классика Computer Science. 2-е изд. — СПб.: Питер. 2011. 704 с.

2. Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.: БХВ-Петербург, 2005. 480 с.

3. Мансуров К.Т. Основы программирования в среде Lazarus. 2010. 772 c. http://www.freepascal.ru/download/book/lazarus_osnovy/osnovy_programmirovanija_v_srede_lazarus.pdf

Рекомендуемые темы докладов

1. Сортировка методом «пузырька». (1: с. 89–98)

2. Сортировка методом выбора (1: с. 98–103)

3. Сортировка методом вставки (1: с. 104–111)

4. Сортировка объектов (1: с. 112–116)

5. Стеки (1: с. 122–136)

6. Очереди (1: с. 136–146)

7. Очереди с приоритетом (1: с. 146–152)

8. Разбор арифметических выражений (1: с. 152–157)

9. Рекурсия: вычисление треугольных чисел (1: с. 243–250)

10. Рекурсия: двоичный поиск (1: с. 257–262)

11. Рекурсия: задача о Ханойской башне (1: с. 262–267)

12. Рекурсия: сортировка слиянием (1: с. 267–289)

13. Рекурсия: факториал, возведение числа в степень, задача о рюкзаке, выбор команды (1: с. 250–251, 289–294)

14. Абстрактные типы данных в Pascal (2: с. 369–375)

15. Принципы ООП, технологические цели применения ООП (2: с. 375–376)

16. ООП в Pascal: определение класса, область видимости (2: с. 377–381)

17. Объекты: конструкторы и деструкторы (2: с. 382–384)

18. ООП: наследование(2: с. 384–388)

19. Ооп: инкапсуляция

20. Ооп: полиморфизм

21. ООП: абстрактные классы (2: с. 388–389)

22. ООП: свойства доступа полей (2: с. 389–392)с

Приложение с1-5

Вопросы к зачету первого семестра

Модуль 1: Элементы визуального программирования на языке Pascal и интегрированная среда разработки Lazarus

1. 3 базовых элемента ООП. (с. 396-398, 406-411, 426-437, Мансуров К.Т. Основы программирования в среде Lazarus, с. 375-377, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

2. Элементы языка Free Pascal. Основные структуры. (с. 67-69, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

3. Структурированные типы данных в языке Free Pascal. (с. 72-75, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

4. Операции и выражения в языке Free Pascal. (с. 76-78, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

5. Стандартные арифметические функции в языке Free Pascal. (с. 81-82, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

6. Стандартные функции обработки строк в языке Free Pascal. (с. 83-85, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

7. Условные операторы в языке Free Pascal. IF..THEN..ELSE (с. 98-101, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus, с. 108-109, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

8. Условные операторы в языке Free Pascal. CASE (с. 117-118, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus, с. 112-113, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

9. Операторы цикла в языке Free Pascal. WHILE..DO (с. 126-127, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus, с. 129-132, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

10. Операторы цикла в языке Free Pascal. REPEAT..UNTIL (с. 127-129, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus, с. 124-129, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

11. Операторы цикла в языке Free Pascal. FOR..DO (с. 129-131, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus, с. 132-137, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

12. Локальные и глобальные переменные в языке Free Pascal. (с. 164-165, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

13. Описание процедур и функций в языке Free Pascal. (с. 166-176, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

14. Элементарные навыки работы со средой Lazarus. Создание нового проекта с графическим пользовательским интерфейсом по шаблону. Состав проекта. Запуск проекта. (с. 44-49, 64-65, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

15. Визуальные компоненты. Добавление визуальных компонент. (с. 49-50, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

16. Инспектор форм. Свойства форм. (с. 177-178, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)

17. Обработка ошибок. Вывод сообщений в среде Lazarus. (с. 121-125, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus, с. 518-521, Мансуров К.Т. Основы программирования в среде Lazarus)

18. Разработка модулей. (с. 206-207, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus, с. 204-208, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

19. Компонента TLabel. Размещение и настройка. Свойства. (с. 485-487, Мансуров К.Т. Основы программирования в среде Lazarus)

20. Компонента TButton. Размещение и настройка. Свойства. (с. 500-502, Мансуров К.Т. Основы программирования в среде Lazarus)

21. Компонента TEdit. Размещение и настройка. Свойства. (с. 504-505, Мансуров К.Т. Основы программирования в среде Lazarus)

22. Компонента TMemo. Размещение и настройка. Редактирование текста. (с. 554-556, Мансуров К.Т. Основы программирования в среде Lazarus)

23. Компонента TStringGrid. Размещение и настройка. Редактирование текста. Доступ к ячейкам. (с. 607-608, Мансуров К.Т. Основы программирования в среде Lazarus)

24. Компоненты выбора. TListBox. Свойства. (с. 616-617, Мансуров К.Т. Основы программирования в среде Lazarus)

25. Компоненты выбора. TComboBox. Свойства. (с. 626-628, Мансуров К.Т. Основы программирования в среде Lazarus)

26. Компоненты выбора. TCheckBox. Свойства. (с. 638-640, 641-643, Мансуров К.Т. Основы программирования в среде Lazarus)

27. Компоненты выбора. TRadioGroup. Свойства. (с. 640-643, Мансуров К.Т. Основы программирования в среде Lazarus)

28. Компоненты стандартных диалогов. Функции вызова стандартных окон с сообщениями, форма как диалоговое окно, вывод графических примитивов на холст (Canvas) визуальных компонент. (http://wiki.lazarus.freepascal.org/Lazarus_Tutorial/ru)

29. Вторая (третья и пр., т.е. неглавная) форма как диалоговое окно. Два типа вызова второй формы: Show и ShowModal. Что возвращает форма после ShowModal. Директивы uses. Доступ к значениям полей второй формы. (http://lazarus-ccr.sourceforge.net/docs/lcl/forms/tcustomform.showmodal.html)

30. Различные способы завершить работу программы: закрытие главного окна приложения (frMain.Close, Halt, Application.Terminate, bbtClose.Kind:=btClose, функция WinAPI ExitProcess(0)). (с. 159, Мансуров К.Т. Основы программирования в среде Lazarus)

31. Простейший подход к выводу графических элементов на холсте визуальной компоненты (Canvas) (TBrush, TPen). (http://lazarus-ccr.sourceforge.net/docs/lcl/graphics/tcanvas.html)

Модуль 2: Язык программирования Pascal

1. Read, Readln, ввод данных. (с. 81-82 Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

2. Write, writeln, вывод численных литералов. Формат вывода. (с. 82-84 Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

3. Численные переменные. Декларирование численных переменных. Инициализация переменных. (с. 74-75 Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

4. Процедуры и функции. Параметры–значения. Параметры–переменные. (с. 75, 158-161, 165-168 Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

5. Строки. Преобразование строк. (с. 256-268, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

6. Базовые типы данных и операции с ними. (с. 53-55, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

7. Массивы. Обходы массивов. Многомерные массивы. (с. 221-225, 227-229, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

8. Структуры данных. Множества. (с. 281-287, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

9. Структуры данных. Записи. (с. 291-299, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

10. Динамические типы. Память. (с. 339-346, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal)

Модуль 3: Алгоритмика-1

1. Сортировки. (http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B8, http://ru.wikibooks.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B8, http://www.youtube.com/results?search_query=sort+algorithm)

2. Рекурсия. (с. 174-176, Рапаков Г. Г., Ржеуцкая С. Ю. Программирование на языке Pascal, 198-202, Алексеев Е.Р., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus)