Линейные алгоритмы Линейные алгоритмыАлгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

Презентация:



Advertisements
Похожие презентации
Линейные алгоритмы Линейные алгоритмы. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Advertisements

Линейные алгоритмы. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Средства представления и записи алгоритмов. Блок – схемы. Виды алгоритмических структур. Линейный алгоритм.
Подготовил преподаватель информатики высшей категории ГБОУ СПО «Суражский педагогический колледж им. А.С. Пушкина» Савченко Марина Васильевна Сураж, 2012.
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Этапы решения задачи на ЭВМ 1. Постановка задачи 2. Анализ и исследование модели 3. Разработка алгоритма 4. Программирование.
Изображение алгоритма в виде блок-схемы Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его этапы изображаются при.
Основы алгоритмизации и программирования. Алгоритм. Свойства алгоритма. Исполнители. Алгоритм - это чёткое описание последовательности действий, которые.
Выполнила: Ученица 10 Б класса МБОУСОШ 22 Хрушкова Елена Учитель: Буткевич И. В. «Алгоритмы»«Алгоритмы»
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
ЯЗЫК БЛОК - СХЕМ. Язык блок – схем является одним из способов символической записи алгоритмов. Структурная блок-схема – схема алгоритма – графическое.
Алгоритмические конструкции Формы представления алгоритма.
ЯЗЫК БЛОК - СХЕМ. Язык блок – схем является одним из способов символической записи алгоритмов. Структурная блок-схема – схема алгоритма – графическое.
Формы записи алгоритмов. Линейный алгоритм. Цель урока: формирования знаний в области алгоритмов, организация работы по усвоению новых понятий.
ЯЗЫК БЛОК – СХЕМ. Язык блок – схем является одним из способов символической записи алгоритмов. Структурная блок-схема – схема алгоритма – графическое.
Основные типы алгоритмов. Линейные алгоритмы. Графическое описание алгоритмов При графическом описании алгоритм изображается в виде схемы с помощью стандартного.
Линейным алгоритмом называется алгоритм, в котором все действия (операции) выполняются один раз и последовательно друг за другом. Линейные алгогритмы.
Способы описания и виды алгоритмов Учитель информатики гимназии 12 г. Тюмени Бугаева Елена Викторовна.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.
Основы алгоритмизации и программирования. Алгоритм. Свойства алгоритма. Исполнители. Алгоритм - это чёткое описание последовательности действий, которые.
Транксрипт:

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

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи

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

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

ввод исходных данный начало вывод результата конец действие... СЕРИЯСЕРИЯ

Примеры решения задач

Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи. начало ввод: A, B, C вывод: S конец P= S=

Даны координаты вершин треугольника АВС. Найти его площадь. Составьте блок-схему алгоритма решения поставленной задачи. A= начало ввод: x1,y1, x2,y2,x3,y3 вывод: S конец B= C= P= S= 22 )12()12(yyxx

В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.

начало ввод: A, B, C, D, M, N вывод: S конец S 1 = 4 * A * B S 2 = C * D S 3 = M * N S = S 1 – (S 2 + S 3 )

Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи. начало ввод: A вывод: K, M, G, T конец K = A / 1024 M = K /1024 G = M / 1024 T = G / 1024

Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки v 1 км/ч, время движения по озеру t 1 ч, а против течения реки – t 2 ч. Составьте блок-схему алгоритма решения поставленной задачи.

начало ввод: v, v 1, t 1, t 2 вывод: s конец s 1 = v * t 1 s 2 = (v – v 1 ) * t 2 s = s 1 + s 2

Вычислите значение функции Y при X=2, используя блок-схему алгоритма. начало ввод: X вывод: Y конец Z = 8 * X Z = Z - 1 Y = 3 * X Z = Y = Y / Z Y = 2 РЕШЕНИЕ: 1.X = 2 2.Z = 8 * 2 = 16 3.Z = = 4 4.Z = 4 – 1 = 3 5.Y = 3 * 2 = 6 6.Y = 6 / 3 = 2

Вычислите значение функции Y при X=0; -1; 3 используя блок-схему алгоритма. начало ввод: X вывод: Y конец Z = X 2 Y = Y * X Z = Z - 8 Y = Y * 4 Y = Z / Y Y = X + 1 X = 0 Решений нет X = -1 Решений нет X = 3 Y = 1/48

По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. начало ввод: A вывод: Y конец B = A 2 D = C 2 E = D / 7 Y = E +5 C = B + 4 Y =

начало ввод: X вывод: Y конец A = X 2 C = A + B D = B + 1 Y = C / D B = A 2 По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции. Y =