Первое знакомство с алгоритмами. Лекция1

Содержание

Слайд 2

Графический способ описания алгоритма

Блок-схема — графический способ описания алгоритма. Она состоит из

Графический способ описания алгоритма Блок-схема — графический способ описания алгоритма. Она состоит
нескольких функциональных блоков, каждый из которых в свою очередь выполняет свое четкое назначение.

Слайд 3

Логическая головоломка про Козу, Волка и Капусту. Крестьянину необходимо всех перевезти на

Логическая головоломка про Козу, Волка и Капусту. Крестьянину необходимо всех перевезти на
противоположный берег.  На берегу нельзя одновременно оставить козу с капустой или волка с козой.

Слайд 4

Автомобиль движется по дороге. Вдали водитель видит светофор, необходимо определить действия

Автомобиль движется по дороге. Вдали водитель видит светофор, необходимо определить действия водителя
водителя в зависимости от горящего цвета светофора.

Слайд 6

Первый проект

Компьютер понимает только один язык — язык машинных кодов.

Первый проект Компьютер понимает только один язык — язык машинных кодов.

Слайд 7

«Hello, world!»

Вывод фразы на машинном языке

«Hello, world!» Вывод фразы на машинном языке

Слайд 8

С++

С++

С++ С++

Слайд 9

Языки программирования делятся на две основные группы ИНТЕРПРЕТИРУЕМЫЕ и КОМПИЛИРУЕМЫЕ.

Языки программирования делятся на две основные группы ИНТЕРПРЕТИРУЕМЫЕ и КОМПИЛИРУЕМЫЕ.

Слайд 10

ИНТЕРПРЕТИРУЕМЫЕ

Каждый раз при запуске программы интерпретатор осуществляет проверку кода построчно.
Если ошибок

ИНТЕРПРЕТИРУЕМЫЕ Каждый раз при запуске программы интерпретатор осуществляет проверку кода построчно. Если
в синтаксисе нет, команды будут преобразованы в машинный код.
Программа запустится на выполнение.

При каждом запуске будет срабатывать интерпретатор и опять осуществлять проверку кода. Таким образом, можно сделать выводы, что машинная версия кода нигде не сохраняется.
Минусы такого подхода состоят в том, что скорость запуска программы снижается.

Слайд 11

КОМПИЛИРУЕМЫЕ

Компилятор действует почти также, как и интерпретатор, т.е. проверяет код построчно. Но если

КОМПИЛИРУЕМЫЕ Компилятор действует почти также, как и интерпретатор, т.е. проверяет код построчно.
встречает ошибку, то не останавливается, а исследует код до конца, выявляя все последующие ошибки и выдавая о них сообщения. Кроме того компилятор формирует специальный объектный файл с расширением .OBJ. В этом файле хранится текст программы, переведенный на машинный язык.

.OBJ

.OBJ

.exe

.exe

Слайд 12

Microsoft Visual Studio 2017

2013

Microsoft Visual Studio 2017 2013

Слайд 13

File -> New -> Project или

Ctrl+Shift+N

File -> New -> Project или Ctrl+Shift+N

Слайд 16

Рабочая область

“Корневые файлы проекта”

Errors list

Рабочая область “Корневые файлы проекта” Errors list

Слайд 22

Escapeпоследовательность
\b - Удаление последнего выведенного символа
\n - Перейти на начало

Escapeпоследовательность \b - Удаление последнего выведенного символа \n - Перейти на начало
новой строки
\t - Перейти к следующей позиции табуляции
\\ -Вывести обратную черту
\" - Вывести двойную кавычку
\' - Вывести одинарную кавычку

Слайд 23

1 Задача.
Вывод в консоль рассказ о себе используя Escapeпоследовательность .

\b - Удаление

1 Задача. Вывод в консоль рассказ о себе используя Escapeпоследовательность . \b
последнего выведенного символа
\n - Перейти на начало новой строки
\t - Перейти к следующей позиции табуляции
\\ -Вывести обратную черту
\" - Вывести двойную кавычку
\' - Вывести одинарную кавычку

Слайд 24

2 Задача.
Вывод таблицы.

2 Задача. Вывод таблицы.

Слайд 26

Тип данных — понятие, определяющее максимальный размер (в байтах) и тип информации, которая будет

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

1. Числовые. 2. Символьные. 3. Логические.

Слайд 27

Числовые типы

С плавающей точкой

(3.14)

Целочисленные данные

Числовые типы С плавающей точкой (3.14) Целочисленные данные

Слайд 28

Символьный тип

Логический тип

Символьный тип Логический тип

Слайд 29

Тип_данных имя_переменной;

Тип_данных имя_переменной=значение; 

const тип_данных имя_переменной=значение;   

Тип_данных имя_переменной; Тип_данных имя_переменной=значение; const тип_данных имя_переменной=значение;

Слайд 31

Что будет в консоле?

Что будет в консоле?

Слайд 32

Что будет в консоле?

Что будет в консоле?

Слайд 36

X=50 Y=100
X*Y+5=?
X/Y=?
X-Y*6=?
X+Y-Y/5=?

3 Задача.

X=50 Y=100 X*Y+5=? X/Y=? X-Y*6=? X+Y-Y/5=? 3 Задача.

Слайд 37

Ввод данных

}

Ввод данных }

Слайд 39

4 Задача.
Введите с клавиатуры X и Y
Сложить X и Y
Вывести результат

4 Задача. Введите с клавиатуры X и Y Сложить X и Y Вывести результат на консоль
на консоль