Решение задач на компьютере алгоритмизация и программирование

Содержание

Слайд 2

Этапы решения задач на компьютере Исходные данные Словесная информационная модель Формализация

Этапы решения задач на компьютере

Исходные данные

Словесная информационная модель

Формализация

Математическая модель

Алгоритмизация

Алгоритм

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

Программа

Отладка,

тестирование

Уточнение модели

Этап

Результат

Выполнение расчётов

Получение результата

Слайд 3

Задача о пути торможения автомобиля Водитель автомобиля, движущегося с некоторой постоянной

Задача о пути торможения автомобиля

Водитель автомобиля, движущегося с некоторой постоянной

скоростью, увидев красный свет светофора, нажал на тормоз. После этого скорость автомобиля стала уменьшаться каждую секунду на 5 метров. Требуется найти расстояние, которое автомобиль пройдёт до полной остановки.

Первый этап

Дано:
v0x - начальная скорость;
vx - конечная скорость (равна нулю);
ax - ускорение (равно -5 м/с)
Требуется найти: расстояние, которое пройдёт автомобиль до полной остановки.

Слайд 4

Второй этап Задача о пути торможения автомобиля В данной ситуации мы

Второй этап

Задача о пути торможения автомобиля

В данной ситуации мы имеем

дело с прямолинейным равноускоренным движением тела. Формула для перемещения при этом имеет вид:

Упростим эту формулу с учётом того, что конечная скорость равна нулю:

При ax= - 5м/с получим:

Слайд 5

Задача о пути торможения автомобиля Третий этап Представим алгоритм решения задачи

Задача о пути торможения автомобиля

Третий этап

Представим алгоритм решения задачи в

виде блок-схемы:

Начало

v0

s

Конец

Слайд 6

Задача о пути торможения автомобиля Четвёртый этап Запишем данный алгоритм на

Задача о пути торможения автомобиля

Четвёртый этап

Запишем данный алгоритм на языке

программирования Паскаль:

program n_1;
var v0, s: real;
begin
writeln ('Вычисление длины пути торможения автомобиля');
write ('Введите начальную скорость (м/с)> ');
readln (v0);
s:=v0*v0/10;
writeln ('До полной остановки автомобиль пройдет', s:8:4,' м.')
end.

Слайд 7

Задача о пути торможения автомобиля Пятый этап Протестировать составленную программу можно,

Задача о пути торможения автомобиля

Пятый этап

Протестировать составленную программу можно, используя

ту информацию, что при скорости 72 км/ч с начала торможения до полной остановки автомобиль проходит 40 метров.
Выполнив программу несколько раз при различных исходных данных, можно сделать вывод: чем больше начальная скорость автомобиля, тем большее расстояние он пройдет с начала торможения до полной остановки.

Шестой этап

Слайд 8

ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Слайд 9

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

Массив

Массив - это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим

положение элемента в массиве.

Решение разнообразных задач, связанных с обработкой массивов, базируется на решении таких типовых задач, как:
- суммирование элементов массива;
- поиск элемента с заданными свойствами;
- сортировка массива.

Одномерный массив

Значение элемента массива

Индекс элемента массива

Слайд 10

Описание массива Общий вид описания массива: var : array [ ..

Описание массива

Общий вид описания массива:
var <имя_массива>: array [<мин_знач_индекса> ..
<макс_знач_индекса>] of <тип_элементов>;

var

a: array [1..10] of integer;

const b: array [1..5] of integer = (4, 2, 3, 5, 7);

Тип элементов массива

Имя массива

Максимальное значение индекса

Минимальное значение индекса

Значение 1-го элемента массива

Массив b с постоянными значениями описан в разделе описания констант.

Слайд 11

Способы заполнения массива 1 способ. Ввод каждого значения с клавиатуры: for

Способы заполнения массива

1 способ. Ввод каждого значения с клавиатуры:
for i:=1 to

10 do read (a[i]);
2 способ. С помощью оператора присваивания (по формуле):
for i:=1 to 10 do a[i]:=i;
3 способ. С помощью оператора присваивания (случайными числами):
randomize;
for i:=1 to 10 do a[i]:=random(100);

a[i]=2*a[i]+6

Слайд 12

Вывод массива 1 способ. Элементы массива можно вывести в строку, разделив

Вывод массива

1 способ. Элементы массива можно вывести в строку, разделив их

пробелом:
for i:=1 to 10 do write (a[i], ' ');

2 способ. Вывод с комментариями:
for i:=1 to 10 do writeln ('a[', i, ']=', a[i]);

Слайд 13

Объявление массива Заполнение массива Вывод массива program n_2 ; var i:

Объявление массива

Заполнение массива

Вывод массива

program  n_2 ; var i: integer;
a: array[1..10]

of integer;

Заполнение массива A(10) случайными числами и вывод элементов массива

randomize;
begin  for i:=1 to 10 do a[i]:=random(100);

for i:=1 to 10 do write (a[i],` `);   end.