Содержание

1. Программа. Программирование. 2

2. Язык программирования. Синтаксис, семантика. 2

3. Способы представления алгоритмов. Язык блок-схем. 2

4. Этапы решения задач на ЭВМ. 3

5. Информационная модель. Система. 3

6. Декомпозиция, композиция, редукция. 3

7. Переменная в языках программирования. Переменная в C++.  4

8. Атрибуты переменной. Объявление, определение и инициализация переменной. 4

9. Область видимости переменной. Время жизни переменной.  4

10. Операции и операторы языка C++. 5

11. Операции C++ и приоритеты операций. Арность операций и операнды. 5

12. Типы данных в языках программирования. Переполнение типа данных. 6

13. Типы данных языка C++. 6

14. Приведение типов. Синтаксис приведения типов С++. Литералы. 6

15. Массив. Массивы в C++. Массив переменной длины (VLA).  7

16. Представление массивов в памяти. N-мерные массивы, тензоры.  7

17. Массивы и указатели. Массивы указателей и указатель на массив. Арифметика указателей. 7

18. Строки. Представление строк в C++. Таблица ASCII. Управляющие последовательности (escape). Терминальный нуль. 8

19. Функции в языках программирования. Функция как подпрограмма. “Черный ящик”. 8

20. Концептуализация кода с помощью функций. Интерфейс функции. Процедура. Прототип функции. 9

21. Функции в C++. Аргументы и параметры. Аргументы по-умолчанию.  9

22. Перегрузка функций. Правила вызова перегруженной функции. Сигнатура функции. 10

23. Рекурсия. static-переменная функции. 10

24. Способы передачи аргументов в функцию.  11

25. Архитектура Фон-Неймана. Принципы архитектуры Фон-Неймана.  11

26. Линейная память. Адресация. 12

27. Указатели и ссылки в C++. Операции разыменования и взятия адреса.  12

28. Виртуальная память. 12

29. Процесс операционной системы. Основные разделы памяти процесса. 12

30. Стековая память.  13

31. Динамическая память или куча. 13

32. Статическая память. 14

33. Средства работы с памятью в языке C++. Утечка памяти. 14

34. Работа с файлами. Ввод/вывод на консоль. 14

35. Гетерогенные и гомогенные структуры данных. 15

36. Перечисляемый тип. 15

37. Структуры.  15

38. Синонимы типов. typedef. Указатель на функцию.  15

39. Компилятор и компиляция. Сборка программы. 16

40. Интегрированная среда разработки. 16

41. Общая структура программы на языке C++. 17

42. Препроцессор и директивы препроцессора.  17

1. Программа. Программирование.

Программа -  это комбинация последовательности инструкций и данных, которая предназначена для исполнения на вычислительной машине.

Программирование - процесс создания компьютерных программ

2. Язык программирования. Синтаксис, семантика.

Язык программирования — формальный язык, предназначенный для записи компьютерных программ.

Синтаксис языка программирования — набор правил, описывающий комбинации символов алфавита, считающиеся правильно структурированной программой или её фрагментом.

Семантика в программировании — дисциплина, изучающая формализации значений конструкций языков программирования посредством построения их формальных математических моделей.

3. Способы представления алгоритмов. Язык блок-схем.

Способы представления алгоритмов:

• словесная запись (на естественном языке). Алгоритм записывается в виде последовательности пронумерованных команд, каждая из которых представляет собой произвольное изложение действия;

• блок–схема (графическое изображение). Алгоритм представляется с помощью специальных значков (геометрических фигур) — блоков;

• формальные алгоритмические языки. Для записи алгоритма используется специальная система обозначений (искусственный язык, называемый алгоритмическим);

• псевдокод. Запись алгоритма на основе синтеза алгоритмического и обычного языков. Базовые структуры алгоритма записываются строго с помощью элементов некоторого базового алгоритмического языка.

Язык блок-схем прост (хотя существуют его расширенные варианты):

• Прямоугольник – выполнение действия (например, c = a + b)

• Ромб – проверка условия (например, a > b). Если условие выполняется, то алгоритм идет по линии «да», если не выполняется – то по линии «нет».

• Скругленный прямоугольник – начало и конец алгоритма

• Скошенный прямоугольник – ввод-вывод данных (например, получение значения переменной, вывод результата на экран монитора). Это не полное описание языка блок-схем.

4. Этапы решения задач на эвм.

Этапы решения задач на ЭВМ:

1. анализ требований и формальная постановка задачи

2. выбор или разработка математической модели

3. анализ способов решения

4. логическое проектирование и разработка алгоритма

5. кодирование (написание программы)

6. тестирование и отладка программного обеспечения

7. внедрение, использование и сопровождение программного обеспечения

5. Информационная модель. Система.

Информационная модель — модель объекта, представленная в виде информации, описывающей существенные для данного рассмотрения параметры и переменные величины объекта, связи между ними, входы и выходы объекта и позволяющая путём подачи на модель информации об изменениях входных величин моделировать возможные состояния объекта.

Система программирования — это система для разработки новых программ на конкретном языке программирования.

6. Декомпозиция, композиция, редукция.

Декомпозиция — разделение целого на части.

Композиция — это составление целого из частей.

Редукция – это основной шаг вычислений в логическом программировании, который состоит в замене текущей цели на новую цель, заданную правой частью правила

7. Переменная в языках программирования. Переменная в C++. 

Переменная — поименованная, либо адресуемая иным способом область памяти, адрес которой можно использовать для осуществления доступа к данным. Данные, находящиеся в переменной называются значением этой переменной

В языке С++ все переменные имеют определенный тип данных. Например, переменная, имеющая целочисленный тип не может содержать ничего кроме целых чисел, а переменная с плавающей точкой — только дробные числа. Тип данных присваивается переменной при ее объявлении или инициализации.