7.5 Тематика рефератов

Темы для более углубленного самостоятельного изучения:

Тема 1. Основные понятия информатики. Общая характеристика процессов сбора, передачи, обработки и накопления информации.

Темы рефератов:

1. Свойства информации и основные требования к ней.

2. Носители информации.

3. Формы представления информации и передачи данных.

Тема 2. Измерение и представление информации.

Темы рефератов:

1. Представление и кодирование информации в ЭВМ.

2. Классификация информации.

Тема 3. Технические средства реализации информационных процессов.

Темы рефератов:

1. История развития вычислительной техники.

2. Логические основы построения ПК.

3. Состав, назначение и характеристики отдельных блоков.

4. Тенденции и перспективы развития персональных компьютеров.

Тема 4. Программные средства реализации информационных процессов.

Темы рефератов:

1. Виды программного обеспечения.

2. Направление развития и эволюции программных средств.

3. Системное программное обеспечение.

4. Современные операционные системы.

Тема 5. Сервисное программное обеспечение. Основы и методы защиты информации.

Темы рефератов:

1. Программы диагностики работоспособности ПК.

2. Информационная безопасность и ее составляющие.

3. Основные виды защищаемой информации.

4. Защита от компьютерных вирусов.

5. Проблема комплексной защищенности информационных ресурсов.

8 Вопросы для подготовки к зачету и экзамену

ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЗАЧЕТУ ПО КУРСУ «Информатика и программирование» (1 семестр)

ТЕОРЕТИЧЕСКИЕ ВОПРОСЫ

1. Предмет изучения информатики. Информатика и информация. Классы пользователей

2. Программирование. Жизненный цикл программного обеспечения (ПО). Классификация ПО

3. Функции, черты мышления профессиональных программистов

4. Характеристика методологий программирования

5. Описание синтаксиса императивного языка программирования в обозначениях Бэкуса-Наура.

6. Языки программирования и их классификация. Системы программирования.

7. Этапы подготовки задачи к решению на ЭВМ: Математическая постановка задачи.

8. Этапы подготовки задачи к решению на ЭВМ: отладка и тестирование программы

9. Алгоритм, его основные свойства и способы задания.

10. Переменная в программировании и ее характеристики: имя, тип, значение

11. Простые типы данных в Паскале. Порядковые типы данных

12. Структура программы на Паскале

13. Правила записи формул. Оператор присваивания

14. Операторы организации ввода. Операторы организации вывода с заданием формата

15. Программирование разветвлений: оператор IF...

16. Программирование разветвлений: оператор выбора CASE...

17. Программирование циклов: цикл со счетчиком (оператор цикла FOR...)

18. Программирование циклов: цикл с постусловием (оператор цикла REPEAT...)

19. Программирование циклов: цикл с предусловием (оператор цикла WHILE......)

20. Составные типы данных - одномерные массивы: описание и ввод

21. Одномерные массивы: задание в разделе описания констант; формирование с помощью датчика случайных чисел

22. Одномерные массивы: алгоритм нахождения суммы элементов

23. Одномерные массивы: алгоритм нахождения max(min) элемента массива и его номера

24. Одномерные массивы: алгоритм нахождения количества элементов

25. Одномерные массивы: алгоритмы формирования новых массивов

26. Одномерные массивы: алгоритм поиска элемента в несортированном массиве

27. Одномерные массивы: алгоритм бинарного поиска элемента в отсортированном массиве

28. Одномерные массивы: классификация видов сортировки элементов

29. Одномерные массивы: сортировка с выбором минимального элемента

30. Одномерные массивы: сортировка методом пузырьков

31. Составные типы данных - двумерные массивы: описание и ввод

32. Двумерные массивы: алгоритмы нахождения суммы элементов

33. Двумерные массивы: алгоритмы нахождения max(min) элемента массива и его номера

34. Двумерные массивы: алгоритмы нахождения количества элементов

35. Действия с матрицами: сумма двух матриц

36. Действия с матрицами: произведение двух матриц

37. Переменные строкового типа: определение длины, выделение подстроки

38. Переменные строкового типа: сложение строк, поиск позиции вхождения подстроки в строку

39. Переменные строкового типа: вставка подстроки, удаление подстроки

40. Переменные строкового типа: преобразование числа в строку, преобразование строки в число

41. Функции: описание, вызов

42. Процедуры: описание, вызов

43. Понятие формальных и фактических параметров для процедур и функций

44. Инструкция к функции и процедуре

45. Понятие рекурсии (показать на примере)

46. Понятие локальных и глобальных параметров для процедур и функций

47. Составные типы данных – множества: описание и операции над ними

48. Составные типы данных – записи: описание и обращение к компонентам записей в программе

ЗАДАНИЯ (3 вопрос билетов):

Разработка алгоритмов типовых вычислительных процессов: разветвлений, циклов, обработки одномерных массивов; обработки двумерных массивов; табулирования функций

ЗАДАЧИ на программирование на Паскале по темам (4 вопрос билета):

разветвлений, циклов, алгоритмов обработки одномерных массивов; алгоритмов обработки двумерных массивов; алгоритмов табулирования функций; работы со строками, алгоритмов использования функций и процедур

ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО КУРСУ «ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ» (2 семестр) ТЕОРЕТИЧЕСКИЕ ВОПРОСЫ (1,2-е вопросы билетов)

1. Жизненный цикл программного обеспечения (ПО). Классификация ПО. Функции, черты мышления профессиональных программистов

2. Характеристика методологий программирования. Языки программирования и их классификация. Системы программирования

3. Этапы подготовки задачи к решению на ЭВМ. Алгоритм, его основные свойства и способы задания

4. Классификация типов данных. Простые типы данных в Паскале. Порядковые типы данных. Массивы.

5. Составные типы данных – множества: описание и операции над ними. Записи: описание и обращение к компонентам записей в программе. Записи с вариантной частью. Показать на примере.

6. Типы файлов и их объявление в программе. Инициализация файлов для записи и чтения. Процедуры и функции общие для всех типов файлов.

7. Текстовые файлы: процедуры и функции работы с ними. Создание текстового файла программно и с помощью текстового редактора. Чтение данных из текстового файла. Показать на примере.

8. Типизированные файлы: процедуры и функции работы с ними. Организация ввода данных в типизированный файл. Чтение данных из типизированного файла.

9. Удаление записи из типизированного файла. Добавление записи в типизированный файл Изменение записи в типизированном файле. Показать на примере.

10. Программирование разветвлений: оператор IF...; оператор выбора CASE. Показать на примере.

11. Программирование циклов: цикл со счетчиком (оператор цикла FOR...); цикл с постусловием (оператор цикла REPEAT...); цикл с предусловием (оператор цикла WHILE......). Показать на примере.

12. Одномерные массивы: алгоритм нахождения max(min) элемента массива и его номера

13. Одномерные массивы: алгоритм поиска элемента в несортированном массиве;

14. Одномерные массивы: алгоритм бинарного поиска элемента в отсортированном массиве

15. Одномерные массивы: классификация видов сортировки элементов. Сортировка с выбором минимального элемента

16. Одномерные массивы: классификация видов сортировки элементов. Сортировка методом пузырьков.

17. Двумерные массивы: алгоритмы нахождения суммы элементов (всей матрицы, по строкам, по столбцам).

18. Двумерные массивы: алгоритмы нахождения max(min) элемента массива и его номера (всей матрицы, по строкам, по столбцам).

19. Переменные строкового типа: определение длины, преобразование числа в строку, преобразование строки в число. Показать на примере.

20. Переменные строкового типа: выделение подстроки; сложение строк, поиск позиции вхождения подстроки в строку. Показать на примере.

21. Переменные строкового типа: вставка подстроки, удаление подстроки. Показать на примере.

22. Функции: описание, вызов

23. Процедуры: описание, вызов

24. Понятие формальных и фактических параметров для процедур и функций. Инструкция к функции и процедуре. Показать на примере.

25. Понятие рекурсии (показать на примере)

26. Понятие локальных и глобальных параметров для процедур и функций. Показать на примере.

27. Структура модулей Паскаля. Показать на примере.

28. Стандартные модули Паскаля и их назначение. Подключение модулей к основной программе и режимы компиляции.

29. Назначение модуля CRT. Процедуры установки цвета, работы со звуком. Показать на примере их применение.

30. Модуль CRT: функции readkey, keypressed, whereX, whereY, процедуры задания окна и перемещения курсора по экрану. Показать на примере их применение.

31. Модуль Graph: инициализация графического режима и его закрытие. Система координат.

32. Модуль Graph: процедуры перемещения по экрану, процедуры задания линий. Показать на примере их применение.

33. Модуль Graph: процедуры вставки текста и задания его стиля, процедуры задания цветов. Показать на примере их применение.

34. Этапы проектирования программ: техническое задание. Показать на примере.

35. Этапы проектирования программ: разработка технического проекта. Принципы программирования «сверху-вниз», «снизу-вверх». Показать на примере.

36. Этапы проектирования программ: разработка рабочего проекта. Показать на примере.

37. Этапы проектирования программ: отладка отдельных модулей и программы в целом. Алгоритм тестирования. Виды тестирования.

38. Модульное программирование и его преимущества. Требования к отдельным модулям.

39. Организация диалога в программе. Требования хорошего стиля программирования. Показать на примерах.

40. Схема распределения памяти для выполнения программы на Паскале. Статистические и динамические переменные. Объявление указателей.

41. Основные операции с указателями.

42. Связанные динамические структуры: определения и характеристики.

43. Понятие списка. Основные операции со списками.

44. Очередь: базовые операции с очередью. Стек: базовые операции со стеком.

45. Дерево и его формирование. Бинарное дерево. Операции для работы с деревьями.

46. Объектно-ориентированное программирование (ООП), его особенности, преимущества.

47. Понятие объекта. Объявление объекта. Инкапсуляция.

48. Наследование, предок, потомок. Объявление потомка. Полиморфизм.

49. Понятие конструктора и деструктора

Задачи со смысловым содержанием по темам:

применение процедур и функций при организации программ; работа с записями и файлами; применение процедур и функций модулей CRT, Graph; организация диалога в виде меню.