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

Содержание

Слайд 2

Тематика Основы алгоритмизации Консольные приложения Синтаксис и семантика языков программирования Хранение

Тематика

Основы алгоритмизации
Консольные приложения
Синтаксис и семантика языков программирования
Хранение

данных в памяти
Обработка данных
Составные типы данных
Подпрограммы
Объектно-ориентированное программирование
Слайд 3

1) Основы алгоритмизации Вычислительная система, её аппаратное и программное обеспечение. Информация,

1) Основы алгоритмизации

Вычислительная система, её аппаратное и программное обеспечение.
Информация, представление информации

в памяти компьютера.
Алгоритм и его свойства.
Основные парадигмы программирования, их отличительные особенности.
Слайд 4

2) Консольные приложения Принцип работы в консоли. Стандартные команды операционной системы

2) Консольные приложения

Принцип работы в консоли. Стандартные команды операционной системы MS-DOS.

Понятие файлов и каталогов.
Запуск консольного приложения. Передача аргументов командной строки при запуске консольного приложения.
Слайд 5

3) Синтаксис и семантика языков программирования Классификация языков программирования. Алфавит, синтаксис

3) Синтаксис и семантика языков программирования

Классификация языков программирования.
Алфавит, синтаксис и семантика

одного из языков программирования высокого уровня.
Интерпретация. Трансляция. Компиляция. Этапы компиляции многомодульной программы.
Слайд 6

4) Хранение данных в памяти Стандартные типы данных. Особенности представления различной

4) Хранение данных в памяти

Стандартные типы данных. Особенности представления различной информации

в памяти.
Переменные. Литералы. Выражения. Операторы. Приведение типов.
Слайд 7

5) Обработка данных Основные управляющие структуры одного из языков программирования высокого

5) Обработка данных

Основные управляющие структуры одного из языков программирования высокого уровня.

Операторы ветвления. Операторы альтернативного выбора.
Операторы цикла, цикл с предусловием, циклы с постусловием.
Организация консольного ввода-вывода.
Слайд 8

6) Составные типы данных Массивы. Особенности хранения массивов в памяти. Доступ

6) Составные типы данных

Массивы. Особенности хранения массивов в памяти. Доступ к

элементам массива.
Алгоритмы поиска минимума и максимума среди элементов числовых массивов.
Основные алгоритмы сортировки массивов: алгоритм выбора.
Основные алгоритмы сортировки массивов: алгоритм вставки.
Основные алгоритмы сортировки массивов: алгоритм обмена.
Алгоритм поиска элемента в отсортированном массиве методом деления пополам.
Слайд 9

6) Составные типы данных Двумерные массивы. Особенности размещения двумерных массивов в

6) Составные типы данных

Двумерные массивы. Особенности размещения двумерных массивов в памяти.
Принципы

обработки двумерных массивов.
Строки. Основные операции со строками. Особенности хранения строк в памяти.
Структуры. Доступ к элементам структуры.
Слайд 10

7) Подпрограммы Понятие подпрограммы. Вызов подпрограммы. Возврат из подпрограммы. Передача параметров

7) Подпрограммы

Понятие подпрограммы. Вызов подпрограммы. Возврат из подпрограммы.
Передача параметров в подпрограмму.

Способы передачи параметров.
Рекурсия.