Разделы презентаций


Алгоритмы и величины 10 класс

Содержание

Этапы работы по решению любой задачи с использованием компьютера: Постановка задачи.Формализация задачи.Построение алгоритма.Составление программы на языке программирования.Отладка и тестирование программы.Проведение расчетов и анализ полученных результатов.

Слайды и текст этой презентации

Слайд 1 Алгоритмы и величины
Автор: Александрова З.В., учитель физики и информатики
МБОУ

СОШ №5 пгт Печенга, Мурманская область

 Алгоритмы и величины Автор: Александрова З.В., учитель физики и информатики МБОУ СОШ №5 пгт Печенга, Мурманская область

Слайд 2Этапы работы по решению любой задачи с использованием компьютера:
 Постановка задачи.
Формализация

задачи.
Построение алгоритма.
Составление программы на языке программирования.
Отладка и тестирование программы.
Проведение расчетов

и анализ полученных результатов.

Этапы работы по решению любой задачи с использованием компьютера: Постановка задачи.Формализация задачи.Построение алгоритма.Составление программы на языке программирования.Отладка и

Слайд 3Программист должен обладать следующими знаниями и навыками:
уметь строить алгоритмы;
знать языки

программирования;
уметь работать в соответствующей системе программирования.

Программист должен обладать следующими знаниями и навыками: уметь строить алгоритмы;знать языки программирования;уметь работать в соответствующей системе программирования.

Слайд 4Понятие алгоритма
Одним из фундаментальных понятий в информатике является

понятие алгоритма.
Происхождение самого термина «алгоритм» связано с математикой. Это

слово происходит от Algorithm! — латинского написания имени Мухаммеда аль-Хорезми (787—850), выдающегося математика средневекового Востока.
Понятие алгоритма  Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина «алгоритм» связано

Слайд 5Алгоритм — это последовательность команд управления каким-либо исполнителем.
Алгоритм - понятное

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

исходных данных к искомому результату.

Алгоритм

Алгоритм — это последовательность команд управления каким-либо исполнителем. Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность

Слайд 6Свойства алгоритма
Путь решения задачи
разделён на отдельные шаги
Алгоритм состоит из
команд, входящих

в СКИ
Команды понимаются
однозначно
Обеспечивается получение
ожидаемого результата
Обеспечивается решение
задач с различными

исходными
данными

Дискретность

Понятность

Определённость

Результативность

Массовость

Свойства алгоритмаПуть решения задачиразделён на отдельные шагиАлгоритм состоит изкоманд, входящих в СКИКоманды понимаютсяоднозначно Обеспечивается получение ожидаемого результатаОбеспечивается

Слайд 7Алгоритмические языки
Алгоритмические языки - формальные языки, предназначенные для записи алгоритмов.


Характеристики алгоритмического языка
Набор используемых символов
Система правил образования
конструкций языка
Система правил, определяющих
смысл

и способ употребления
конструкций языка

Синтаксис

Семантика

Алфавит

Исполнитель алгоритма - это тот объект или субъект, для управления которым составлен алгоритм. Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять. Определенная последовательность действий исполнителя всегда применяется к некоторым исходным данным.

Алгоритмические языкиАлгоритмические языки - формальные языки, предназначенные для записи алгоритмов. Характеристики алгоритмического языкаНабор используемых символовСистема правил образованияконструкций

Слайд 8Данные и величины
Совокупность величин, с которыми работает компьютер, принято называть

данными.

По отношению к программе данные делятся на исходные, результаты (окончательные

данные) и промежуточные, которые получаются в процессе вычислений.

Компьютер работает с величинами — различными информационными объектами: числами, символами, кодами и т. п.
Алгоритмы, предназначенные для управления компьютером, принято называть алгоритмами работы с величинами.

Данные и величиныСовокупность величин, с которыми работает компьютер, принято называть данными.По отношению к программе данные делятся на

Слайд 9Пример
При решении квадратного уравнения
ax2 + bx + с =

0
исходными данными являются коэффициенты а, b, с,
результатами —

корни уравнения х1, х2,
промежуточным данным — дискриминант уравнения D = b2 — 4aс.
ПримерПри решении квадратного уравнения ax2 + bx + с = 0 исходными данными являются коэффициенты а, b,

Слайд 10Всякая величина занимает свое определенное место в памяти компьютера (иногда

говорят — ячейку памяти). 
У всякой величины имеются три основных свойства:

имя, значение и тип. 

В алгоритмах и языках программирования величины делятся на константы и переменные.
Всякая величина занимает свое определенное место в памяти компьютера (иногда говорят — ячейку памяти). У всякой величины имеются

Слайд 11Постоянная величина (константа) — неизменная величина, и в алгоритме она

представляется собственным значением, например: 15, 34.7, k, true и т.д.



Переменные величины могут изменять свои значения в ходе выполнения программы и представляются символическими именами — идентификаторами, например: X, S2, codl5.


Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма. Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число ). Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (X, У, A, R5 и т.п.).

Постоянная величина (константа) — неизменная величина, и в алгоритме она представляется собственным значением, например: 15, 34.7, k,

Слайд 12Алгоритмический
язык
Словесный
Блок-схема
Способы записи алгоритмов
Обычный
разговорный
язык
Геометрические
фигуры
Слова имеют
заданный смысл и
способ записи

Алгоритмический языкСловесныйБлок-схемаСпособы записи алгоритмовОбычныйразговорныйязык Геометрическиефигуры Слова имеютзаданный смысл испособ записи

Слайд 13Величины
Алгоритмы описывают последовательность действий над некоторыми информационными объектами.
Величина в информатике

– это отдельный информационный объект.

Постоянная
Переменная
Величина
Число
Символ
Строка


Таблица

Информационный объект

ВеличиныАлгоритмы описывают последовательность действий над некоторыми информационными объектами.Величина в информатике – это отдельный информационный объект.Постоянная Переменная Величина

Слайд 14Логические
Арифметические
Отношения
Операции над величинами
+ (сложение)
(вычитание)
* (умножение)
/ (деление)
< (меньше)
> (больше)

больше)
>= (не меньше)
= (равно)
И (конъюнкция)
ИЛИ (дизъюнкция)
НЕ (инверсия)
Операнды - объекты,

над которыми выполняют операции.

Операции над величинами

ЛогическиеАрифметическиеОтношенияОперации над величинами+ (сложение) (вычитание)* (умножение)/ (деление)< (меньше)> (больше)= (не меньше)= (равно)И  (конъюнкция)ИЛИ (дизъюнкция)НЕ (инверсия)Операнды -

Слайд 15Имя величины в алгоритме
Латинская
буква
A, B, M, AP
Латинская
буква и цифра


Мнемоническое
имя
A1, B4, M2
SUMMA, PLAN
Имя величины

Имя величины в алгоритмеЛатинскаябуква A, B, M, APЛатинскаябуква и цифра Мнемоническоеимя A1, B4, M2SUMMA, PLANИмя величины

Слайд 16Типы величин — типы данных
В любой язык входит минимально необходимый

набор основных типов данных, к которому относятся: целый, вещественный, логический

и символьный типы.

С типом величины связаны три ее характеристики:
множество допустимых значений,
множество допустимых операций,
форма внутреннего представления.

Тип величины определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнять с этой величиной. 

Типы величин — типы данныхВ любой язык входит минимально необходимый набор основных типов данных, к которому относятся:

Слайд 17Целая
Вещественная
Тип величины в алгоритме
Символьная
Числовой
Один
символ
Строка
символов
Текстовый


ДА (ИСТИНА, TRUE, 1)
НЕТ (ЛОЖЬ, FALSE, 0)
Логический
Литерная
Типы величин

Целая Вещественная Тип величины в алгоритмеСимвольная Числовой Один символСтрока символовТекстовый ДА (ИСТИНА, TRUE, 1)НЕТ (ЛОЖЬ, FALSE, 0)Логический

Слайд 19Классификация данных по структуре :
простые;
структурированные.

Для простых величин (их еще

называют скалярными) справедливо утверждение: одна величина — одно значение.

Для структурированных:

одна величина — множество значений. К структурированным величинам относятся массивы, строки, множества и т.д.
Классификация данных по структуре :простые;структурированные. Для простых величин (их еще называют скалярными) справедливо утверждение: одна величина —

Слайд 20Компьютер - исполнитель алгоритмов
Исполнителем является комплекс компьютера + Система программирования

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

СП.

Независимо от того, на каком языке программирования будет написана программа, алгоритм решения любой задачи на компьютере может быть составлен из команд:

присваивания;
ввода;
вывода;
обращения к вспомогательному алгоритму;
цикла;
ветвления.

Компьютер - исполнитель алгоритмовИсполнителем является комплекс компьютера + Система программирования (СП). Программист составляет программу на том языке,

Слайд 21Словесная запись алгоритмов ориентирована, прежде всего на исполнителя-человека и допускает различную

запись предписаний, но при этом запись должна быть достаточно точна. При

записи алгоритмов в виде программ для ЭВМ используются языки программирования - системы кодирования предписаний и правила их использования. Для записи алгоритмов в виде программ характерна высокая степень формализации.

Способы записи алгоритмов

Словесная запись алгоритмов ориентирована, прежде всего на исполнителя-человека и допускает различную запись предписаний, но при этом запись должна

Слайд 22Команда присваивания
:=
Свойства присваивания
Пока переменной не присвоено значение,

она
остаётся неопределённой
Значение, присвоенное переменной, сохраняется
до следующего присваивания
Если переменной

присваивается новое значение,
то предыдущее её значение теряется
Команда присваивания := Свойства присваиванияПока переменной не присвоено значение, онаостаётся неопределённойЗначение, присвоенное переменной, сохраняется до следующего присваивания

Слайд 23Выражения
Выражение - языковая конструкция для вычисления значения с помощью

одного или нескольких операндов.

Логические
Арифметические
Строковые
Выражения
Операция
сцепления (+).
А=`том`
`a`+А= `атом`
X>5
X

последовательность действий над величинами. Выражение может содержать константы, переменные, знаки операций, функции. Пример: А + В;    2*X-Y;    K + L - sin(Х).
Выражения Выражение - языковая конструкция для вычисления значения с помощью одного или нескольких операндов.ЛогическиеАрифметическиеСтроковые ВыраженияОперация сцепления (+).А=`том``a`+А=

Слайд 24 Линейные вычислительные алгоритмы
Пример.
В школьном учебнике математики правила деления обыкновенных дробей

описаны так:
1. Числитель первой дроби умножить на знаменатель второй дроби.
2.

Знаменатель первой дроби умножить на числитель второй дроби.
3. Записать дробь, числитель которой есть результат выполнения пункта 1, а знаменатель — результат выполнения пункта 2. В алгебраической форме это выглядит следующим образом:


Линейные вычислительные алгоритмы Пример.В школьном учебнике математики правила деления обыкновенных дробей описаны так:1. Числитель первой дроби

Слайд 25Исходными данными являются целочисленные переменные а, b, с, d.
Результатом

— также целые величины тип.
Блок-схема и текст алгоритма на

учебном алгоритмическом языке (в дальнейшем для краткости будем обозначать учебный алгоритмический язык буквами АЯ).
Исходными данными являются целочисленные переменные а, b, с, d. Результатом — также целые величины тип. Блок-схема и

Слайд 26Этот пример иллюстрирует три основных свойства команды присваивания:
• пока переменной

не присвоено значение, она остается неопределенной;
• значение, присвоенное переменной, сохраняется

в ней вплоть до выполнения следующей команды присваивания этой переменной;
• новое значение, присваиваемое переменной, заменяет ее предыдущее значение.
Этот пример иллюстрирует три основных свойства команды присваивания:• пока переменной не присвоено значение, она остается неопределенной;• значение,

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика