Рабочие листы
к вашим урокам
Скачать
1 слайд
Выполнила
учитель по информатике
Самусенко
Елена Сергеевна
2 слайд
3 слайд
Перечислите основные виды структурирования данных?
Выделите характерные особенности каждого вида?
Попробуйте выделить сферы деятельности человека, где можно эффективно использовать тот или иной вид структурирования данных?
1
2
3
Табличное представление, построение иерархической зависимости, сетевое взаимодействие, граф
Таблица задаёт зависимость параметров (атрибутов) объекта от видов объекта; дерево, отражает зависимость объекта или центрального элемента системы от других элементов, находящихся в определённом соподчинении; сеть задаёт пространственную зависимость элементов системы одного типа; граф тоже отражает пространственную зависимость, но только элементов различных типов.
Все виды структурирования данных используются в информационной сфере деятельности для разработок проектных заданий, для наглядного представления результатов исследования, для представления социологических исследований и т.д.
4 слайд
Тема урока
«Основы алгоритмизации»
5 слайд
Алгоритм –
это последовательность команд (предписании инструкций) некоторому исполнителю, выполнение которых приводит к получению конечного результата (достижению цели).
Слово «алгоритм произошло
из латинского написания (alhorithm) арабского имени ученого: «аль-Хорезми», то есть «из Хорезма».
6 слайд
Однозначность - предлагаемые действия должны быть «понятны» компьютеру
Корректность – способность давать правильные результаты при различных исходных данных
Массовость – пригодность
алгоритма к большому
количеству объектов
Конечность – решение
задачи должно быть получено
за конечное число шагов
Детерминированность –
повтор результата при повторе исходных данных
Эффективность – для
решения должны использоваться ограниченные ресурсы компьютера
Свойства алгоритмов
7 слайд
Естественный язык (словесная запись)
Формулы
Псевдокод
Структурограммы
Синтаксические диаграммы
Графический (язык блок-схем)
Для записи алгоритмов используются специальные языки:
2
1
3
4
5
6
8 слайд
Пример записи алгоритмов:
Пример: Составить алгоритм вычисления площади круга
Словесно-пошаговый:
1. Ввести радиус круга R
2. Вычислить площадь круга по формуле S=PI*R*R
3. Вывести результат S
9 слайд
Блок-схема – это графическое изображение алгоритма
в виде плоских геометрических фигур (блоков), соединённых линиями.
Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл).
10 слайд
Начало
Прямоугольник с закруглёнными углами, применяется для обозначения начала или конца алгоритма.
Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверх и один выход внизу.
Прямоугольник, применяется
для описания линейной последовательности команд, имеет один вход вверх и один выход внизу.
Данные
Последовательность
команд
11 слайд
Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор»
Прямоугольник в прямоугольнике, применяется для вызова отдельно описанного алгоритма (подпрограммы).
Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев.
Объявление переменных
Подпрограмма
Условие
Да
Нет
12 слайд
В алгоритмической структуре «ветвление»
команды выполняются последовательно одна за другой.
В алгоритмическую структуру «ветвление» входит условие,
в случае истинности условия реализуется
последовательность команд Серия 1;
в случае ложности – последовательность команд Серия 2.
13 слайд
Алгоритмическая структура «выбор» применяется для реализации ветвления со многими вариантами серий команд.
В структуру выбора входят несколько «условий», проверка которых осуществляется
в последовательности их записи
в структуре выбора.
При истинности одного из условий (Условие 1 или Условие 2 и т.д.) выполняется соответствующая последовательность команд (Серия 1 или Серия 2 и т.д.).
Если ни одно из условий не будет истинно, то будет выполнена последовательность команд Серия.
14 слайд
В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно.
Тело цикла – это серия команд, которая выполняется многократно.
Циклические алгоритмические структуры бывают двух видов:
циклы со счётчиком,
в которых тело цикла выполняется определённое количество раз
циклы по условию,
в которых тело цикла выполняется пока истинно условие
15 слайд
Цикл со счётчиком используется, когда заранее известно, какое число повторений тела цикла необходимо выполнить.
Количество повторений задаётся с использованием счётчика
повторить i раз
16 слайд
Цикл с условием используется, когда заранее неизвестно, какое количество раз должно повториться тело цикла.
В таких случаях количество повторений зависит от некоторого условия.
Цикл с предусловием
Цикл с предусловием – если условие выходит из цикла стоит в начале, перед телом цикла. Цикл с предусловием не выполняется даже один раз в случае ложности условия.
Цикл с постусловием
Цикл с постусловием – если условие выходит из цикла стоит в конце, после тела цикла. Цикл с постусловием выполняется обязательно, как минимум, один раз, независимо от того, истинно условие или нет.
17 слайд
Задание 1: Коллекция Эрмитажа содержит более 2 800 000 единиц хранения.
Если у каждого музейного экспоната задержаться всего на 5 минут и проводить в эрмитаже по 8 часов каждый день, то может не хватить жизни, чтобы ознакомиться со всей коллекцией.
Требуется вычислить суммарное время просмотра всей коллекции в минутах, часах, днях, годах, «жизнях», считая, что средняя продолжительность жизни в России составляет 70 лет. Написать словесный алгоритм задачи и алгоритм в виде блок-схемы?
18 слайд
Начало алгоритма:
1. Введите количество экземпляров коллекции.
2. Рассчитайте время просмотра всех экземпляров:
в минутах;
в часах;
в днях;
в годах;
в «жизнях».
3. Выведите результаты расчётов.
Словесный алгоритм к практической работе
19 слайд
Вопросы:
1в. Какие из нижеперечисленных правил
являются алгоритмами? Ответ обоснуйте:
орфографические правила;
правила выполнения арифметических операций;
правила техники безопасности;
правила перевода чисел из одной системы
счисления в другую.
2в. Происхождение слова «Алгоритм»?
3в. Алгоритм называется линейным, если:
он представим в табличной форме;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий.
§4.1.2; §4.1.3; §4.1.1
20 слайд
Спасибо
за внимание!
Рабочие листы
к вашим урокам
Скачать
Конспект урока по информатике на тему: "Основы Алгоритмизации" в 10 классе.Цели: познакомить учащихся с понятием алгоритма; познакомить учащихся с исполнителями алгоритмов; познакомить учащихся с примерами алгоритмов в жизни; познакомить учащихся с алгоритмическими способами решения задач;развивать навыки самоконтроля; закрепить полученные знания с помощью теста.Задачи:Образовательная: создать условия для повторения и обобщения знаний и умений учащихся в области алгоритмизации по циклическим алгоритмическим структурам;Развивающие: развитие познавательных способностей, мышления, коммуникативных компетенций; самостоятельность, самооценки, умения сотрудничать в команде; давать оценку фактам и событиямВоспитательные: воспитывать активность; воспитывать ответственность, самоконтроль, самодисциплину; участвовать в диалоге; отстаивать свою позицию, уважение к чужому мнению; стремление к взаимопониманию, согласию.Оборудование: ТСО и дидактическое оснащение урока: компьютер учителя, проектор, экран, компьютеры учащихся для выполнения практического задания; на доске: тема и цели урока; на экране-презентация к уроку.
6 656 063 материала в базе
Настоящий материал опубликован пользователем СТУКАЛОВА АННА НИКОЛАЕВНА. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
8 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.