Главная

ALG

Pied Piper

Преподаватель: Лебедев Евгений Денисович
Почта: 100022160 !СОБАКА! edu.miigaik.ru

Ссылка на литературу

Ссылка на презентации

Успеваемость

Объявления:

Вопросы к диф.зачёту

1. Определение информатики. Структура информатики как науки. Задачи теоретической Информатики.
2. Информация. Свойства информации. Подходы к оценке информации. Единицы измерения информации. Формула Хартли. Формула Шеннона.
3. Информация. Данные. Разница между понятиями. Свойства информации. Подходы к оценке информации. Единицы измерения информаци.
4. Программирование. Этапы программирования.
5. Современный контекст автоматизации. Цифровая трансформация. Этапы цифровой трансформации. Автоматизация. Этапы автоматизации.
6. Модель машины Тьюринга. Приципы работы. Алфавит машины. Таблица переходов. Алфавит машины. Пример работы машины Тьюринга.
7. Система счисления. Позиционные и непозиционные системы счисления. Примеры позиционных систем счисления и их применение.
8. Алгоритм. Исполнитель. Система команд исполнителя. Входные и выходные данные. Свойства алгоритма.
9. Алгоритм. Связь Машины Тьюринга и понятия 'Алгоритм'. Проблема останова. Тезис Чёрча — Тьюринга. Физический тезис Чёрча — Тьюринга. Сильный тезис Чёрча — Тьюринга.
10. Алгоритм. Способы представления алгоритмов. Псевдокод. Блок-Схемы. Виды алгоритмов. Иллюстрация видов алгоритмов Блок-схемами.
11. Парадигма программирования. Цели введения парадигм программирования. Место парадигмы в разработке. Классификация парадигм программирования. Парадигмы программирования и ЯП.
12. Парадигма программирования. Императивные подходы. Основные понятия (Состояние программы последовательность выполнения и проч.). Выполнение императивной программы
13. Парадигма программирования. Структурное программирование. Теорема о структурированной программе (Теорема Бёма-Якопони). Выполнение императивной программы
14. Парадигма программирования. Декларативное программирование. Отличительные черты декларативного подхода. Выполнение декларативной программы.
15. Парадигма программирования. Логическое программирование. Основные концепции. Выполнение декларативной программы
16. Парадигма программирования. Функциональное программирование. Основные концепции. Ленивые вычисления Рекурсия. Выполнение декларативной программы
17. Язык программирования. Составляющие языка. Синтаксис и семантика языка. Примеры синтаксических и семантических ошибок.
18. Поколение языков программирования. Ключевые цели и достижения каждого поколения.
19. Транслятор. Компилятор. Интерпретатор. Компилируемые ЯП. Интерпретируемые ЯП.
20. Система типов. Виды типизации. Примеры.
21. Появление С. Структура и компоненты простой программы на C++.
22. JAVA. Причины создания JVM. Исторический контекст.
23. Python. Дзен(Философия) Python. Влияние других языков на Python.
24. Типы данных. Преобразование типов и их виды. Типобезопасность Переполнение данных.
25. Управляющие конструкции. Виды управляющих конструкций. Отображение в виде Блок-схем.
26. Структурированный тип данных. Классификация структур. Основные структуры и их свойства, операции (массив, множество, список, стек).
27. Функции. Виды функций. Параметры Функции. Рекурсия. Стек вызова. Лямбда исчисление.
28. Тестирование программного обеспечения. Виды тестирования. Классы эквивалентности. Примеры тестирования. (Тестирование форм)
29. Тестирование программного обеспечения. Виды тестирования. Тестирование по знанию системы. Отладчик. Проблемы тестирования больших проектов и стратегии его оптимизации.
30. Парадигма программирования. Объектно-ориентированное программирование (ООП). Концепции ООП. Понятия класса и объекта. События и методы. Сравнение ООП и процедурной парадигмы
31. Парадигма программирования. Объектно-ориентированное программирование (ООП). Концепции ООП. Инкапсуляция. Наследование. Виды наследования. Полиморфизм.
32. Объектно-ориентированное программирование (ООП). Концепции ООП. Методы и события. Полиморфизм .Функции доступа. Конструкторы деструкторы.
33. Объектно-ориентированное программирование (ООП). Концепции ООП. Виртуальные функции. Свойство интроспекции. Рефлексия. Обработка исключений
34. Определение Модуля, Пакета, Библиотеки, Фреймворка. Разница между ними. Закон дырявых абстракций.
35. Расширения для Python на языке С++. Описание существующих методов интеграции. Технологические этапы реализации.

Вопросы к промежуточной аттестации

1. Определение информатики. Направления развития дисциплины.
2. Определение информатики. Структура информатики как науки. Задачи теоретической Информатики.
3. Информация. Свойства информации. Подходы к оценке информации. Единицы измерения информации.
4. Информация. Единицы измерения информации. Формула Хартли.
5. Информация. Единицы измерения информации. Формула Шеннона.
6. Информация. Данные. Разница между понятиями.
7. Программирование. Этапы программирования.
8. Современный контекст автоматизации. Цифровая трансформация. Этапы цифровой трансформации.
9. Автоматизация. Этапы автоматизации.
10. Модель машины Тьюринга. Приципы работы. Алфавит машины. Таблица переходов.
11. Модель машины Тьюринга. Алфавит машины. Системы счисления.
12. Система счисления. Позиционные и непозиционные системы счисления. Примеры позиционных систем счисления и их применение.
13. Модель машины Тьюринга. Пример работы машины Тьюринга.
14. Алгоритм. Исполнитель. Система команд исполнителя. Входные и выходные данные.
15. Алгоритм. Исполнитель. Свойства алгоритма.
16. Связь Машины Тьюринга и понятия 'Алгоритм'. Проблема останова.
17. Тезис Чёрча — Тьюринга. Физический тезис Чёрча — Тьюринга. Сильный тезис Чёрча — Тьюринга.
18. Алгоритм. Способы представления алгоритмов. Псевдокод.
19. Алгоритм. Способы представления алгоритмов. Блок-Схемы.
20. Алгоритм. Виды алгоритмов. Иллюстрация видов алгоритмов Блок-схемами.
21. Парадигма программирования. Цели введения парадигм программирования. Место парадигмы в разработке.
22. Классификация парадигм программирования. Парадигмы программирования и ЯП.
23. Парадигма программирования. Императивная и декларативный подходы.
24. Парадигма программирования. Императивные подходы. Основные понятия (Состояние программы последовательность выполнения и проч.).
25. Парадигма программирования. Структурное программирование. Теорема о структурированной программе (Теорема Бёма-Якопони).
26. Парадигма программирования. ООП. Основные концепции. Составляющие объекта.
27. Парадигма программирования. Декларативное программирование. Отличительные черты декларативного подхода. Выполнение декларативной программы.
28. Парадигма программирования. Логическое программирование. Основные концепции.
29. Парадигма программирования. Функциональное программирование. Основные концепции. Ленивые вычисления.
30. Язык программирования. Составляющие языка.
31. Поколение языков программирования. Ключевые цели и достижения каждого поколения.
32. Транслятор. Компилятор. Интерпретатор. Компилируемые ЯП. Интерпретируемые ЯП.
33. Система типов. Виды типизации. Примеры.
34. Период развития ЯП в 1960-ые годы. Процедурные языки.
35. Smalltalk. Его влияние на современные ЯП.
36. Появление С. Структура и компоненты простой программы на C++.
37. JAVA. Причины создания JVM. Исторический контекст.
38. Python. Дзен(Философия) Python. Влияние других языков на Python.