ВОПРОСЫ К ЗАЧЕТУ 1 СЕМЕСТР |
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. Алгоритм быстрой сортировки элементов последовательности. |
ВОПРОСЫ К ЗАЧЕТУ 2 СЕМЕСТР |
1. Устройства ввода текстовой информации и управления ЭВМ. Принципы функционирования манипулятора «мышь», его пользовательские характеристики. |
2. Устройства ввода текстовой информации и управления ЭВМ. Устройство резистивных и емкостных сенсорных экранов, их сравнительные характеристики. |
3. Устройства ввода текстовой информации и управления ЭВМ. Устройство тачпада, принципы его функционирования. |
4. Устройства ввода графической информации. Устройство сканера, принципы его функционирования и характеристики. |
5. Устройства ввода графической информации. Принципы считывания информации с ПЗС-приемника. |
6. Видеокарта, ее структура и характеристики. |
7. Принципы сжатия информации. Алгоритм RLE, основная идея, пример работы. |
8. Алгоритм Хаффмана, основная идея, пример работы. |
9. Арифметическое кодирование, основная идея, пример работы. |
10. Сжатие графической информации. Формат JPEG. |
11. Сжатие звуковой информации. Формат МР3. |
12. Сжатие видео. |
13. Постановка задачи линейного программирования. Пример. |
14. Формы записи ЗЛП. Способы их преобразования. Примеры. |
15. Геометрическая интерпретация задачи линейного программирования. Теорема о выпуклости множества планов. |
16. Графический метод ЗЛП. Пример. |
17. Опорные планы ЗЛП. Теорема об опорных планах ЗЛП. |
18. Основная теорема линейного программирования. |
19. Общая идея симплекс-метода. Признак оптимальности опорного плана. |
20. Симплекс-метод, нахождение начального опорного плана. Метод искусственного базиса. |
21. Многомерная оптимизация: метод прямого поиска Хука-Дживса. |
22. Оптимизация унимодальных целевых функций: метод дихотомии. |
23. Оптимизация унимодальных целевых функций: метод Фибоначчи. |
24. Линейная интерполяция. Интерполяция Лагранжа. |
25. Метод наименьших квадратов. Линейная регрессия. |
1. Информация – определение, измерение и представление в ЭВМ (текст, графика, звук, видео и др.).
2. Сжатие информации, кодирование.
3. Представление целых чисел в ЭВМ и основные операции с ними.
4. Представление вещественных чисел в ЭВМ и основные операции с ними.
5. Простые типы данных в Си.
6. Этапы решения задачи с применением ЭВМ (Жизненный цикл программного обеспечения).
7. Понятие алгоритма, его основные свойства и способы записи.
8. Отладка ПО. Типы ошибок и особенности их устранения.
9. Cтруктурное программирование. Теорема о структурировании.
10. Метод пошаговой детализации.
11. Базовые структуры алгоритмов и их реализация в языке Си.
12. Использование модульного программирования при решении задач.
13. Организация обмена информацией между подпрограммой и вызывающей программой. Локальные и глобальные объекты.
14. Рекурсия.
15. Правила стиля программирования, облегчающего отладку, написание документации, модернизацию ПО.
16. Вложенные циклические структуры (правила рациональной организации).
17. Понятие массива. Способы описания массивов в Си. Передача массива в функции.
18. Указатели. Основные операции с указателями.
19. Архитектура и основные блоки персонального компьютера.
20. Функциональная схема материнской платы.
21. Структура и основные характеристики микропроцессоров.
22. Принципы организации высокопроизводительных вычислительных систем.
23. История развития микропроцессоров на примере семейства Intel.
24. Устройства ввода информации.
25. Устройства вывода информации.
26. Алгоритм нахождения корня уравнения методом дихотомии.
27. Алгоритм нахождения корня уравнения методом Ньютона.
28. Алгоритм нахождения корня уравнения методом простых итераций.
29. Алгоритм решения интеграла методом трапеций.
30. Алгоритм решения интеграла методом Симпсона.
31. Способы нахождения конечных сумм рядов в зависимости от вида общего члена.
32. Алгоритмы поиска заданного значения в массиве.
33. Алгоритм поиска элемента в массиве методом дихотомии.
34. Интерполяционный поиск элемента в массиве.
35. Алгоритм сортировки элементов последовательности методом прямого выбора.
36. Алгоритм сортировки элементов последовательности методом пузырька.
37. Алгоритм сортировки элементов последовательности вставками.
38. Алгоритм быстрой сортировки элементов последовательности.
39. Метод Гаусса решения систем линейных уравнений.
40. Компьютер в физической лаборатории. Основные направления применения современного ПО.
