Программирование - за 1-й семестр

Модуль1.

1. Общие понятия об алгоритмах и программах. Алгоритм Евклида нахождения НОД. Таблица трассировки. Основные свойства алгоритмов.
2. Алгоритмические языки. ЕЯ, ЯБС, МЯ, ЯП. Понятие об уровне ЯП.
3. Аппаратная архитектура компьютера, основные устройства процессора, форматы представления данных и команд (на примере МиК).
4. Модельная система команд и алгоритм работы процессора (на примере МиК).
5. Структура и основные элементы языка высокого уровня. Переменные, константы, описания, выражения, операторы, комментарии.
6. Пять составляющих описания ЯП. Метаязыки. БНФ и примеры его использования.
7. Расширенная форма БНФ. Язык синтаксических диаграмм. Примеры.
8. Мини-Паскаль и его полное описание в БНФ.
9. Понятие о типах данных и типизированные ЯП. Классификация типов.
10. Стандартные целые типы ТП. Прямой и дополнительный код.
11. Внешнее (языковое) представление целых в ТП. Целочисленная арифметика. Примеры.
12. Вещественные типы. Две формы внешнего представления вещественных констант.
13. Операции и стандартные функции над вещественными типами ТП, особенности операций сравнения на равенство.
14. Понятие о внутреннем представлении вещественных значений с плавающей точкой.
15. Однородные и смешанные арифметические выражения. Преобразования типов в арифметических выражениях и присваиваниях.
16. Булевский тип, булевы операции и булевы выражения ТП. Примеры.
17. Поразрядные логические операции и операции сдвигов над целыми в ТП. Примеры.
18. Понятие о символьных типах, кодовых таблицах и кодировках ASCII, UNICODE. Стандартный символьный тип Char языка ТП и операции над его значениями.

Модуль2.

19. Понятие о линейных, разветвляющихся и циклических программах. If-then-else- оператор ТП, его синтаксис, семантика и примеры использования.
20. If-then- оператор ТП, его синтаксис, семантика и использование. Пустой и составной операторы. Примеры.
21. Коллизия совместного использования условных операторов в краткой и полной формах, методы её разрешения. Примеры.
22. Оператор выбора, его синтаксис, семантика, примеры использования. Взаимозаменяемость оператора выбора и условных операторов.
23. Оператор цикла While – его синтаксис, семантика и примеры использования.
24. Оператор цикла Repeat – его синтаксис, семантика и примеры использования.
25. Оператор цикла For-to – его синтаксис, семантика, примеры использования и моделирование циклом While.
26. Оператор цикла For-downto - его синтаксис, семантика, примеры использования и моделирование циклом While.
27. Особенности выполнения for-операторов. Оператор Break и пример его использования.
28. Два способа вычисления значения многочлена N-й степени. Оценки временной эффективности.
29. Особенности алгоритмов обработки вещественных значений. Алгоритм и программа вычисления exp(x) с заданной степенью точности eps.
30. Алгоритмы и программы вычисления функций sin(x) и cos(x) с заданной степенью точности eps.
31. Итерационная формула Ньютона. Алгоритм и программа вычисления sqrt(x) с заданной степенью точности eps.
32. Алгоритм и программа вычисления корня n-й степени из x с заданной степенью точности eps.
33. Определяемые, именованные и анонимные типы. Перечислимые и интервальные типы ТП и их использование.
34. Понятие массива и регулярного типа. Синтаксис и семантика определения и использования регулярных типов в ТП. Примеры.
35. Задача поиска элемента в массиве. Простой линейный поиск. Анализ эффективности.
36. Оптимизация (ускорение) простого линейного поиска использованием укороченных булевских операций.
37. Линейный поиск в массиве с барьером. Анализ эффективности.

Модуль3.

38. Поиск в упорядоченном массиве методом дихотомии – алгоритм и программа. Анализ эффективности.
39. Сортировка массива методом пузырька – алгоритм, программа и анализ эффективности.
40. Шейкерная сортировка – алгоритм и программа.
41. Задача о вычислении M значений полинома N-й степени по схеме Горнера и её программная реализация.
42. Многомерные массивы, синтаксис и семантика их определения и использования в ТП.
43. Построчный («естественный») ввод-вывод двумерной матрицы.
44. Транспонирование и транспонированный вывод двумерных матриц.
45. Структурная обработка матриц. Работа с областями над/под диагоналями квадратной матрицы. Пример.
46. Вычисление алгебраического произведения двух матриц.
47. Стринговые типы ТП. Описание, внешнее и внутреннее представление стрингов. Сравнение с массивами. Примеры.
48. Стандартные стринговые операции Length, +, Copy, Delete. Примеры их использования.
49. Стандартные стринговые операции Pos, Ins, Str, Val. Примеры их использования.
50. Понятие о подпрограммах. Открытые и замкнутые подпрограммы. Процедуры и функции. Пример использования макроса в ТП (Swap).
51. Процедуры ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
52. Функции ТП. Синтаксис и семантика описания и вызова; пример использования в программе.
53. Два основных способа передачи параметров подпрограммам.
54. Области видимости объектов программ ТП. Локальные, глобальные и формальные объекты.
55. Понятие о рекурсии и рекурсивном определении подпрограмм. Итеративное и рекурсивное определение функции Fact(n).
56. Задача о Ханойских башнях и рекурсивная процедура её решения.

Повторное изучение - за 1 семестр

Программирование.
Список вопросов - в форумах.
Задачи, контрольные работы, обсуждения и бонус-туры на сайте - всё с нынешним 1-м курсом (пока ни одного балла здесь никем из повторников не заработано, активность нулевая!).

Здравствуйте Валерий

Здравствуйте Валерий Шахамболетович.Вы написали,что "повторники" проходят всё с первым курсом, но на данный момент мы не можем получить доступ к бонусным задачам, т.к. состоим в группе только своего курса.

Здравствуйте Валерий

Здравствуйте Валерий Шахамболетович добавьте меня пожалуйста в группу повторников

Здравствуйте Валерий

Здравствуйте Валерий Шахамболетович,добавьте меня пожалуйста в группу 'повторники'