Алгоритм
<<  Основы алгоритмизации и программирования Алгоритмы и способы их описания  >>
Алгоритмизация и программирование (10 класс)
Алгоритмизация и программирование (10 класс)
Определение алгоритма
Определение алгоритма
Свойства алгоритма
Свойства алгоритма
Формы записи алгоритма
Формы записи алгоритма
Примеры исполнителей
Примеры исполнителей
Примеры исполнителей
Примеры исполнителей
Примеры исполнителей (дома)
Примеры исполнителей (дома)
Примеры исполнителей (из ЕГЭ)
Примеры исполнителей (из ЕГЭ)
Примеры исполнителей (дома)
Примеры исполнителей (дома)
Примеры исполнителей
Примеры исполнителей
Примеры исполнителей
Примеры исполнителей
Примеры исполнителей (дома)
Примеры исполнителей (дома)
Примеры исполнителей (дома)
Примеры исполнителей (дома)
Базовые алгоритмические структуры
Базовые алгоритмические структуры
Пример линейного алгоритма (из ЕГЭ)
Пример линейного алгоритма (из ЕГЭ)
Следование (линейный алгоритм)
Следование (линейный алгоритм)
Ветвление
Ветвление
Цикл с предусловием
Цикл с предусловием
Цикл с постусловием
Цикл с постусловием
Цикл с параметром
Цикл с параметром
Структура программы в Паскале
Структура программы в Паскале
Типы данных в Паскале
Типы данных в Паскале
Типы данных в Паскале
Типы данных в Паскале
Типы данных в Паскале
Типы данных в Паскале
Основные арифметические операции в Паскале
Основные арифметические операции в Паскале
Стандартные функции в Паскале
Стандартные функции в Паскале
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Домашнее задание
Домашнее задание
Алгоритмизация и программирование (10 класс)
Алгоритмизация и программирование (10 класс)
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Решение задач
Домашнее задание
Домашнее задание
Практическая работа в Pascal
Практическая работа в Pascal
Практическая работа в Pascal
Практическая работа в Pascal

Презентация на тему: «Алгоритмизация и программирование (10 класс)». Автор: . Файл: «Алгоритмизация и программирование (10 класс).ppt». Размер zip-архива: 8298 КБ.

Алгоритмизация и программирование (10 класс)

содержание презентации «Алгоритмизация и программирование (10 класс).ppt»
СлайдТекст
1 Алгоритмизация и программирование (10 класс)

Алгоритмизация и программирование (10 класс)

2 Определение алгоритма

Определение алгоритма

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

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

У каждого исполнителя имеется свой перечень команд, которые он может исполнять. Эти команды называются системой команд исполнителя (СКИ).

3 Свойства алгоритма

Свойства алгоритма

Понятность Дискретность Определенность (точность) Результативность Массовость Корректность (правильные результаты при различных исходных данных) Детерминированность (повтор результата при повторе исходных данных) Эффективность (эффективное использование ресурсов)

4 Формы записи алгоритма

Формы записи алгоритма

Вербальная (словесная) – на естественном языке Формализованная на алгоритмическом языке (АЯ) на графическом языке (блок-схема) Формальная – на языке программирования (программа)

5 Примеры исполнителей

Примеры исполнителей

Среда исполнителя

3

3

2

3

3

2

4

1

Ответ:

4 1 4 4

Самостоятельно: В5 (стр. 44)

6 Примеры исполнителей

Примеры исполнителей

Исполнитель «Удвоитель»

Исполнитель «Кузнечик» (дома)

Исполнитель может выполнить 2 команды: Умножь на 2 Прибавь 3 Написать алгоритм получения из 2 числа 28.

Исполнитель может выполнить 2 команды: «Вперед N» «Назад M» Исполнитель выполнил 50 команд, из которых «Назад 2» на 12 больше, чем «Вперед 3». На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения данной программы?

7 Примеры исполнителей (дома)

Примеры исполнителей (дома)

8 Примеры исполнителей (из ЕГЭ)

Примеры исполнителей (из ЕГЭ)

У исполнителя Кузнечик две команды: 1. прибавь 3, 2. вычти 2. Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2 (отрицательные числа допускаются). Программа для Кузнечика – это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд?

9 Примеры исполнителей (дома)

Примеры исполнителей (дома)

У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 3. Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 29? Ответ обоснуйте.

10 Примеры исполнителей

Примеры исполнителей

11 Примеры исполнителей

Примеры исполнителей

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

12 Примеры исполнителей (дома)

Примеры исполнителей (дома)

13 Примеры исполнителей (дома)

Примеры исполнителей (дома)

14 Базовые алгоритмические структуры

Базовые алгоритмические структуры

Линейная (следование) – последовательность действий, следующих одно за другим без каких-либо условий Ветвление – разделение алгоритма на два пути (две ветви) по некоторому условию с дальнейшим выходом на общее продолжение Цикл – повторение некоторой группы действий исходя из определенного условия

15 Пример линейного алгоритма (из ЕГЭ)

Пример линейного алгоритма (из ЕГЭ)

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. 1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. 2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119 Определите, какое из следующих чисел может быть результатом работы автомата. 1) 151303 2) 161410 3) 191615 4) 121613

16 Следование (линейный алгоритм)

Следование (линейный алгоритм)

17 Ветвление

Ветвление

Паскаль

Если <условие> то <серия команд 1> иначе <серия команд 2> кон

If <условие> then begin<операторы1>end else begin<операторы2>end;

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

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

19 Цикл с постусловием

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

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

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

21 Структура программы в Паскале

Структура программы в Паскале

Program имя программы; Uses имя модуля; Label имя метки; Const имя константы = значение константы; Type имя типа = значение типа; Var имя переменной : тип; {объявление процедур и функций программиста} Begin Основная программа end.

22 Типы данных в Паскале

Типы данных в Паскале

1. Целочисленный тип данных

23 Типы данных в Паскале

Типы данных в Паскале

2. Вещественный тип данных

24 Типы данных в Паскале

Типы данных в Паскале

3. Символьный и логический типы данных

25 Основные арифметические операции в Паскале

Основные арифметические операции в Паскале

26 Стандартные функции в Паскале

Стандартные функции в Паскале

27 Решение задач

Решение задач

С = 33

28 Решение задач

Решение задач

29 Решение задач

Решение задач

Задача 1. Вычислить периметр и площадь прямоугольного треугольника по заданным длинам двум катетам a и b.

30 Решение задач

Решение задач

Задача 2. Дана величина A, выражающая размер в сантиметрах. Представить данную величину в метрах и сантиметрах. Например, 120 см представить в виде 1 м 20 см.

31 Домашнее задание

Домашнее задание

Семакин И. Г. Информатика и ИКТ 10 класс § 1.7.1 стр. 125-130

Задачник-практикум 1. § 4.4.1 задачи № 28, 37 стр. 225, Дополнительно: № 28 стр. 227

32 Алгоритмизация и программирование (10 класс)
33 Решение задач

Решение задач

34 Решение задач

Решение задач

35 Решение задач

Решение задач

36 Решение задач

Решение задач

37 Решение задач

Решение задач

38 Решение задач

Решение задач

39 Решение задач

Решение задач

40 Решение задач

Решение задач

41 Решение задач

Решение задач

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

42 Решение задач

Решение задач

43 Решение задач

Решение задач

Задачник-практикум 1. Задачи № 55 стр. 229-232

If (x > 0) and (y > x – 6) and ((sqr(x) + (sqr(y) < 36) then Writeln(«Принадлежит» else Writeln(«Не принадлежит»);

Задача № 12 стр. 230

44 Домашнее задание

Домашнее задание

Задачник-практикум 1. § 4.4 Задачи № 55 стр. 229-232

Самостоятельная работа

45 Практическая работа в Pascal

Практическая работа в Pascal

Задача 1

46 Практическая работа в Pascal

Практическая работа в Pascal

Дополнительно:

Задача 2. Написать программу вычисления суммы N чисел, вводимых с клавиатуры.

Задача 2. С клавиатуры вводятся длины трёх отрезков: а, b и с. Определить, может ли существовать треугольник со сторонами, равными данным отрезкам. Если да, то какой? (равносторонний, равнобедренный, прямоугольный) Задача 3. Определить, является ли трёхзначное (четырехзначное, пятизначное) число, вводимое с клавиатуры палиндромом? Задача 4. Написать программу, которая проверяет, является ли целое число, вводимое с клавиатуры, простым.

«Алгоритмизация и программирование (10 класс)»
http://900igr.net/prezentacija/informatika/algoritmizatsija-i-programmirovanie-10-klass-125941.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритмизация и программирование (10 класс)