Линейный алгоритм

Содержание

Слайд 2

Алгоритм с ветвлением

Алгоритм с ветвлением

Слайд 3

Слайд 4

Цикл типа While Цикл типа do…while Цикл типа for Виды циклических

Цикл типа While

Цикл типа do…while

Цикл типа for

Виды циклических алгоритмов

Цикл с
предусловием

Цикл

с постусловием

Цикл с параметром

Слайд 5

Обратите внимание Цикл заканчивается, когда условие становится не верным (ложным). Если

Обратите внимание
Цикл заканчивается, когда условие становится не верным (ложным).
Если условие с

самого начала ложно, то серия команд не выполняется ни разу.

while (условие)
{
Серия команд;
}

Слайд 6

Обратите внимание Серия команд между do и while выполняется хотя бы

Обратите внимание
Серия команд между do и while выполняется хотя бы один

раз.
Цикл заканчивается, когда условие становится не верным (ложным).

do
{
Серия команд;
}
while (условие) ;

Слайд 7

Серия команд i:= а, b, h for (счетчик = значение; счетчик

Серия команд

i:= а, b, h

for (счетчик = значение; счетчик <

значение; шаг цикла)
начало цикла
Cерия команд;
конец цикла

Цикл с параметром (типа «for»)

for (i=0; i {
Cерия команд;
}

for (i=0; i {
Cерия команд;
}

Шаг цикла h+1

Шаг цикла h-1

Слайд 8

Трассировочная таблица Трассировочная таблица – это модель работы процессора при выполнении

Трассировочная таблица

Трассировочная таблица – это модель работы процессора при выполнении программы.
Для

того чтобы понять, какие значения принимают переменные на каждом шаге выполнения программы, строят трассировочные таблицы.
Слайд 9

Пример: Вычислить произведение чисел от 1 до 5 используя различные варианты

Пример:
Вычислить произведение чисел от 1 до 5 используя различные варианты цикла.

Построить трассировочную таблицу.

Математическая модель:
Р= 1· 2· 3· 4· 5=120

Слайд 10

Цикл «While»

Цикл «While»

Слайд 11

нет

нет

Слайд 12

Цикл «for»

Цикл «for»

Слайд 13

Массив – это линейная структура данных, в основном используется для хранения

Массив – это линейная структура данных, в основном используется для хранения

аналогичных данных. Массив представляет собой особый способ хранения элементов индексированных данных.

Что такое массив?

Особенности:
все элементы имеют один тип;
весь массив имеет одно имя;
элементы упорядочены по индексам (номерам).

Слайд 14

Что такое одномерный массив? Одномерный массив – это фиксированное количество элементов

Что такое одномерный массив?

Одномерный массив – это фиксированное количество элементов одного

и того же типа, объединенных общих именем, где каждый элемент имеет свой номер.

Нумерация элементов массива в С++ начинается с нуля, то есть если массив состоит из 4 элементов, то его элементы будут иметь следующие номера: 0,1,2,3.

Слайд 15

Отличие переменной от массива Отличие переменной от массива: Она хранит в

Отличие переменной от массива

Отличие переменной от массива:
Она хранит в себе

только одно значение, а массив может хранить в себе несколько значений одного типа.
Слайд 16

Структура одномерного массива Элементы массива упорядочены (урегулированы) по индексам. Доступ к

Структура одномерного массива

Элементы массива упорядочены (урегулированы) по индексам. Доступ к каждому

элементу осуществляется путем индексирования, т. е. указания имени массива и номера элемента.
Пример: a[1] = 15.
Слайд 17

Повторение массивов Индивидуальная работа Дополните недостающие части кода

Повторение массивов
Индивидуальная работа

Дополните недостающие части кода

Слайд 18

Правильный ответ

Правильный ответ

Слайд 19

1-группа. Дан одномерный массив D[5]. Выпиши имя массива и поясни, что

1-группа. Дан одномерный массив D[5]. Выпиши имя массива и поясни, что

означает цифра 5.

2-группа. Объявлен одномерный массив В. Выпиши, что означает эта запись и чему равны
элемент В[0] В[5] = { 7, 8, 6, 3, 10 };

Задание №1

3-группа. Алмат во время работы программы заполняет одномерный массив int А[4] именами
одноклассников “Anar", “Madina", "Marat", "Aibek". Программа выдает ошибку. Объясни, почему это происходит. Приведите пример значения элемента для массива int А[4].

Понимает что такое одномерный массив​
Объясняет для чего применяют массив

Объясняет основные свойства массива​

Критерии для оценивания:

1

1

1

1

1

1

Слайд 20

Заполнение элементов массива в С++ 1 способ 1. тип_данных имя_массива [длина_массива];

Заполнение элементов массива в С++ 1 способ

1. тип_данных имя_массива [длина_массива];

#include


using namespace std;
int main ()
{
int i, numbers[4];
cout<<“Enter the arrays elements using the Enter button:” <for(i = 0; i < 4; i++)
cin>>numbers[i];
for(i = 0; i < 4; i++)
cout << numbers[i]<<" ";
return 0;
}

Ввод с клавиатуры элементов одномерного массива

Слайд 21

#include using namespace std; int main (){ int i, numbers[4]={1,2,3,4}; for(i

#include
using namespace std;
int main (){
int i, numbers[4]={1,2,3,4};
for(i =

0; i < 4; i++)
cout << numbers[i]<<" ";
return 0;}

Заполнение элементов массива в С++ 2 способ

Слайд 22

2. тип данных имя_массива[] = {список инициализации}; // В этом случае

2. тип данных имя_массива[] = {список инициализации};

// В этом случае выделяется

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

#include
using namespace std;
int main ()
{int i, numbers[]={1,2,3,4,5,6};
for(i = 0; i < 6; i++)
cout << numbers[i]<<" ";
return 0;}

Заполнение элементов массива в С++ 2 способ

Слайд 23

3. Заполнение по правилу (формуле). Например, заполнить массив numbers квадратами натуральных

3. Заполнение по правилу (формуле). Например, заполнить массив numbers квадратами натуральных

чисел от 1 до 10.

#include
using namespace std;
int main ()
{
int numbers[10];
for (int i=0; i<10; i++)
numbers[i]=(i+1)*(i+1);
cout<return 0;
}

Заполнение элементов массива в С++ 3 способ

Слайд 24

4. Заполнение массива случайными числами. Данный способ используется для быстрого заполнения

4. Заполнение массива случайными числами. Данный способ используется для быстрого заполнения

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

#include
#include - библиотека для функции
ввода случайных чисел rand()
using namespace std;
int main ()
{ int Num [20];
for (int i = 0; i < 20; i++)
Num[i] = 1 + rand() % 9;
cout< return 0;
}

Заполнение элементов массива в С++ 4 способ

Функция rand() возвращает случайное число.
В приведенном коде массив заполняется случайными числами на отрезке от 1 до 9