Основы алгоритмизации и программирования

Основы алгоритмизации и программирования


Задачи и их решения по информатике и математике
Вычислительные машины, системы и сети -->> Знакомство с сетями

МДК.05.01. Раздел 1. Основы алгоритмизации и программирования

уметь:
  • ­ работать с логическими операциями, составлять программы с использованием различных операторов, работать с функциями, массивами, указателями и строками;
  • ­ использовать языки программирования, строить логически правильные и эффективные программы;
знать:
  • ­ основные сведения о системе программирования: алфавит, функции языка и структуру программы языка Си, логические операции, операторы языка, функции, массивы, указатели и строки;
  • ­ текстовый редактор Turbo C 3.0.;
  • ­ технологию отладки программы на любом этапе.
 
Тема 1. Введение в программирование
1. Введение. Обзор языков высокого уровня. Место языка Си/Си++ в вычислительной технике. Обзор литературы по языку Си. 
Тема 2. Начальные сведения о языке
2. Программирование на С++. Переменные и константы. Операции языка С++. Структура и компоненты простой программы. Цель и задачи курса. Сущность и необходимость программирования. Основные понятия теории программирования. Структура программы на языке Си. Стандартные типы данных. Имена переменных. Типы и размеры данных. Описания переменных. Символьные и строчные константы, константные выражения. Операции языка Си. Понятие операции. Пример простейшей программы на Си.
3. ПЗ №1. Выражения и операции языка С++. Функции ввода/вывода.
Тема 3. Условные операторы
4. Условные операторы if, switch. Условные операторы ветвления if и else. Примеры программ с использованием указанных операторов.
5. Переключатель switch. Операторы break и continue. Примеры программ с использованием указанных операторов.
6-7. ПЗ №2. Написание программ с использованием операторов ветвлений if–else и else–if.
Тема 4. Операторы цикла
8. Операторы цикла for, do, while. Параметрический цикл for. Оператор цикла с предусловием while. Примеры программ с использованием циклов.
9. Оператор цикла с постусловием do. Схемы организации циклов. Примеры программ с использованием циклов.
10-11. ПЗ №3 . Написание программ с использованием параметрического цикла for.
12. 
ПЗ №4. Написание программ с использованием цикла do–while.
13. 
ПЗ №5. Написание программ с использованием цикла while–do.
Тема 5. Массивы
14. Массивы. Определение массива. Одномерные и двумерные массивы. Размещение массива в памяти. Сортировка массива. Особенности индексации массивов в Си.
15. Многомерные массивы. Утверждения о массивах. Технология обработки массивов данных: поиск наибольшего (наименьшего) элемента.
16. Примеры программ с использованием одномерных и многомерных массивов.
17. ПЗ №6. Работа с одномерными массивами.
18-19. ПЗ №7 . Работа с двумерными массивами.
Тема 6. Функции языка. Указатели 
20. Функции языка. С ++. Основные сведения о функциях. Возвращаемые значения. Аргументы функции: передача по адресу, передача по значению. Синтаксис функций. Описание функций, вызов функций, прототип функций. Внешние переменные. Область действия. Статические и регистровые переменные. Инициализация переменных. Указатели. Указатели и адреса. Указатели и аргументы функций. Указатели и массивы. Адресная арифметика.
21. 
ПЗ №8 Написание программ с использованием пользовательских функций.
Тема 7. Символьная информация и строки
22. Символьная информация и строки. Инициализация символьной и строковой информации в языке С++ ввод и вывод строковой и символьной информации.
Тема 8. Визуальное программирование
23. Визуальное программирование в Microsoft Visual C++. Особенности использования компонентов при программировании циклических процессов. Создание шаблона приложения. Общие принципы разработки визуальных приложений.
24. Общие сведения о классах. Функция – конструктор. Функция – деструктор. Наследование. Перезагрузка операций. Массив экземпляров класса.