алгоритма. Способы представления алгоритма.
План:
1.Понятия алгоритма
2.Свойства алгоритмов
3.Виды алгоритмов
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Основные понятия ОС Windows 7, Linux.
Содержание
- 1. Основные понятия ОС Windows 7, Linux.
- 2. Абдулла Мухаммед аль-Хорезми (783 - 850гг.) Algorithmi 825 год
- 3. А Л Г О Р И Т
- 4. Исполнитель - эточто-то или кто-то, способный выполнить действия, предписываемые алгоритмом
- 5. ИСПОЛНИТЕЛИ АЛГОРИТМОВНЕФОРМАЛЬНЫЕ:ФОРМАЛЬНЫЕ:ЧеловекживотныеРобот-манипуляторТехническое устройство (бытовые приборы)Компьютер
- 6. Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель может выполнить.
- 7. Свойства алгоритмовПонятность ДискретностьМассовостьРезультативностьКонечность
- 8. ПонятностьАлгоритм составляется только из команд, входящих в СКИ исполнителя.
- 9. ДискретностьАлгоритм разбит на отдельные элементарные действия (шаги).
- 10. Массовость Алгоритм, разработанный для решения некоторой задачи,
- 11. Результативность (или конечность)Выполнение алгоритма должно приводить к результату за конечное число шагов
- 12. Способы записи алгоритмаСловесныйГрафическийПрограммный
- 13. Блок-схемы как один из способов записи алгоритмов
- 14. Блок схема -графическое представление алгоритма. Она состоит
- 15. Основные символы блок-схем
- 16. БЛОК НАЧАЛА ИЛИ ОКОНЧАНИЯ ВЫПОЛНЕНИЯ АЛГОРИТМАНАЧАЛОКОНЕЦ
- 17. БЛОКИ ВВОДА-ВЫВОДАБЛОК ВВОДА –ВЫВОДАВЫВОД
- 18. БЛОК ПРИСВАИВАНИЯХ:=У+120ОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ ПАМЯТИ С УКАЗАННЫМ ИМЕНЕМ
- 19. ПАРАМЕТРУСЛОВИЕДаНетБЛОК ПРОВЕРКИ УСЛОВИЯБЛОК ЦИКЛА С ПАРАМЕТРОМ
- 20. НАЧАЛОВВОД RS:=3,14*R2КОНЕЦSВЫВОД S
- 21. Линейный алгоритм (последовательный) - - описание действий, которые выполняются однократно в заданном порядке
- 22. Линейный алгоритмначалоЗакрыть глазаОткрыть глазаПосмотреть влевоПосмотреть вправо конецВыполни алгоритм
- 23. Разветвляющийся алгоритм-алгоритм, в котором в зависимости от
- 24. КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2)12
- 25. Пример 3. “Купить мороженое” .
- 26. Циклический алгоритм -описание действий, которые должны выполняться указанное число раз или пока не выполнено заданное условие.
- 27. ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ
- 28. Слайд 28
- 29. НАЧАЛОКОНЕЦII
- 30. НАЧАЛОКОНЕЦДаНетI=1,10,2IЦИКЛ «ДЛЯ»
- 31. НАЧАЛОКОНЕЦII>10I:=I+2ДаНетЦИКЛ «ДО»
- 32. Циклический алгоритм начало ВстатьСделалупр-е 5 раз?Наклониться влевоНаклониться вправоСестьконецнетда
- 33. Рассмотрим алгоритм нахождения большего из двух заданных
- 34. Д/з Составить словесный алгоритм:Перевода текста с англ.яз. на рус. яз.Вычисления площади треугольника.Нахождения меньшего из трех чисел.
- 35. Алгоритмические задачиЗадание. Волк, коза и капуста.Старик должен
- 36. Задача. Переправа. К берегу реки,
- 37. Основные сведения о языках программированияЯзык –
- 38. Интерпретаторы и компиляторыСуществует два различных подхода к
- 39. При компиляции (compile) в память ЭВМ загружается
- 40. Интерпретатор в течении всего времени работы программы
- 41. Язык программирования PascalЯзык программирования Паскаль был разработан
- 42. Николаус ВиртНо думать, что Паскаль- язык исключительно
- 43. Язык программирования PascalС тех пор Паскаль становился
- 44. Почему PASCAL?Язык программирования Pascal был назван в
- 45. Основные средства языкаСимволы языка - это
- 46. Для записи команд, имен функций, поясняющих терминов
- 47. Обрабатываемые данные - величиныВходные Промежуточные
- 48. Обрабатываемые данные - величиныхарактеризуются: именем типом значением- обозначение
- 49. Постоянная
- 50. Арифметические операции (А, В – операнды)
- 51. Слайд 51
- 52. Стандартные математические функции Паскаля
- 53. Слайд 53
- 54. Структура программы Заголовок программы; Раздел описаний; Тело программы.Любая программа на Паскале имеет определенную структуру:
- 55. Основной файл программы имеет следующую структуру:Program ;Uses ;const ;type ;var ;procedure (function) ;begin ;end.
- 56. Структура программыPROGRAM имя;Const;Var; BEGINоператор 1;оператор 2;…..оператор n-1;оператор n;ReadlnEND.
- 57. [имя] - программы может содержать до 8
- 58. Раздел описания переменныхВ разделе описания переменных содержится
- 59. Раздел операторовРаздел операторов состоит из операторов языка
- 60. Любая программа взаимодействует с пользователем с помощью операторов ввода- вывода.Операторы ввода-вывода
- 61. Операторы действия Оператор присваивания := Обязательно: тип
- 62. Ввод информации с клавиатуры осуществляется с помощью
- 63. Оператор вывода WRITEДля вывода информации на экран
- 64. Оператор вывода WRITE1. WRITE(2*2) – выводит на
- 65. В программу на Паскале можно вставлять комментарии.
- 66. Среда программирования Geany
- 67. Слайд 67
Абдулла Мухаммед аль-Хорезми (783 - 850гг.) Algorithmi 825 год
Слайд 1Тема курса№2.1 Алгоритмизация и программирование Тема урока №2.2 Основные понятия алгоритма, свойства
Слайд 3А Л Г О Р И Т М -
описание последовательности
действий, необходимых
для получения ожидаемого результата
Слайд 5ИСПОЛНИТЕЛИ АЛГОРИТМОВ
НЕФОРМАЛЬНЫЕ:
ФОРМАЛЬНЫЕ:
Человек
животные
Робот-манипулятор
Техническое устройство (бытовые приборы)
Компьютер
Слайд 6Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель может
выполнить.
Слайд 10Массовость
Алгоритм, разработанный для
решения некоторой задачи,
должен быть применим для
решения
задач этого типа
при всех допустимых значениях
исходных данных
при всех допустимых значениях
исходных данных
Слайд 11Результативность
(или конечность)
Выполнение алгоритма должно
приводить к результату за
конечное число шагов
Слайд 14Блок схема -
графическое представление алгоритма.
Она состоит из функциональных блоков, которые
выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).
Слайд 18БЛОК ПРИСВАИВАНИЯ
Х:=У+120
ОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ ПАМЯТИ С УКАЗАННЫМ
ИМЕНЕМ
Слайд 21 Линейный алгоритм (последовательный) -
- описание действий, которые
выполняются однократно в заданном порядке
Слайд 22Линейный алгоритм
начало
Закрыть глаза
Открыть глаза
Посмотреть влево
Посмотреть вправо
конец
Выполни алгоритм
Слайд 23Разветвляющийся алгоритм-
алгоритм, в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий.
Условие –выражение, находящееся между словами «если» и «то» и принимающее значение «истина» или «ложь».
Условие –выражение, находящееся между словами «если» и «то» и принимающее значение «истина» или «ложь».
Слайд 26Циклический алгоритм -
описание действий, которые должны выполняться указанное число раз или
пока не выполнено заданное условие.
Слайд 27ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ:
ЦИКЛ «ДЛЯ»
ЦИКЛ «ПОКА»
ЦИКЛ «ДО»
ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ
ОКОНЧАНИЯ ЦИКЛА.
Слайд 32Циклический алгоритм
начало
Встать
Сделал
упр-е 5 раз?
Наклониться
влево
Наклониться вправо
Сесть
конец
нет
да
Слайд 33Рассмотрим алгоритм нахождения большего из двух заданных чисел А и В
Из
числа А вычесть число В.
Если получилось отрицательное значение, то сообщить, что число В больше.
Если получилось положительное значение, то сообщить, что число А больше.
Если получилось отрицательное значение, то сообщить, что число В больше.
Если получилось положительное значение, то сообщить, что число А больше.
4. Если получился ноль, то сообщить, что числа равны.
Слайд 34Д/з
Составить словесный алгоритм:
Перевода текста с англ.яз. на рус. яз.
Вычисления площади
треугольника.
Нахождения меньшего из трех чисел.
Нахождения меньшего из трех чисел.
Слайд 35Алгоритмические задачи
Задание. Волк, коза и капуста.
Старик должен переправить на лодке через
реку волка, козу и капусту. Лодка может выдержать только старика и одного «пассажира». В каком порядке старик перевезёт «пассажиров»? Не забудь, что волк может съесть козу, а коза – капусту. Найди два варианта решения.
Слайд 36Задача. Переправа.
К берегу реки, где была лодка, вмещающая
только двух человек, подошли два разбойника и два путешественника. Разбойники не решались напасть на путешественников. В случае если на берегу останется один путешественник и два разбойника, они нападут на него. Как надо переправиться через реку разбойникам и путешественникам, чтобы последние смогли избежать нападения?
Слайд 37 Основные сведения о языках программирования
Язык – система знаков.
Язык ЭВМ (машинный
язык) – двоичная знаковая система.
Поэтому, чтобы компьютер мог понять написанную программу, она должна быть переведена на язык, понятный компьютеру. Этот процесс перевода называется трансляцией.
Поэтому, чтобы компьютер мог понять написанную программу, она должна быть переведена на язык, понятный компьютеру. Этот процесс перевода называется трансляцией.
Слайд 38Интерпретаторы и компиляторы
Существует два различных подхода к трансляции – интерпретация и
компиляция:
Интерпретатор переводит и выполняет программу строка за строкой.
Компилятор переводит программу целиком, а затем выполняет её.
Интерпретатор переводит и выполняет программу строка за строкой.
Компилятор переводит программу целиком, а затем выполняет её.
Слайд 39При компиляции (compile) в память ЭВМ загружается программа –компилятор. Компилятор производит
синтаксический контроль программы и при обнаружении ошибок выводит соответствующее сообщение. Если ошибок нет, то результатом компиляции является программа на языке машинных команд. Затем компилятор удаляется из оперативной памяти. В памяти остается только программа на языке машинных команд, которая выполняется для получения необходимых результатов.
Слайд 40Интерпретатор в течении всего времени работы программы находится в оперативной памяти.
В память также помещается программа на языке программирования высокого уровня. Интерпретатор «читает» ее первый оператор, переводит его в машинные команды и тут же организует выполнение этих команд. Затем переходит к переводу и выполнению следующего оператора и так до конца программы. При этом результаты предыдущих переводов в памяти не сохраняются. Перед трансляцией каждого оператора производится его синтаксический анализ.
Слайд 41Язык программирования Pascal
Язык программирования Паскаль был разработан профессором, директором Института информатики
Швейцарской высшей политехнической школы Николаусом Виртом в 1968-1970 гг. как язык обучения студентов программированию.
Слайд 42Николаус Вирт
Но думать, что Паскаль- язык исключительно для обучения, было бы
неверно. Вот что говорил об этом Н. Вирт (1984 г.):
«Утверждалось, что Паскаль был разработан в качестве языка для обучения. Хотя это утверждение справедливо, но его использование при обучении не являлось единственной целью. На самом деле я не верю в успешность применения во время обучения таких инструментов и методик, которые нельзя использовать при решении каких-то практических задач».*
* http://pascal.sources.ru
«Утверждалось, что Паскаль был разработан в качестве языка для обучения. Хотя это утверждение справедливо, но его использование при обучении не являлось единственной целью. На самом деле я не верю в успешность применения во время обучения таких инструментов и методик, которые нельзя использовать при решении каких-то практических задач».*
* http://pascal.sources.ru
Слайд 43Язык программирования Pascal
С тех пор Паскаль становился всё более и более
популярным, причем не только, как язык для обучения принципам программирования, но и как средство создания достаточно сложного программного обеспечения.
В своем первоначальном виде Паскаль имел довольно ограниченные возможности, но расширенный вариант этого языка – Turbo Pascal является мощным языком программирования.
В своем первоначальном виде Паскаль имел довольно ограниченные возможности, но расширенный вариант этого языка – Turbo Pascal является мощным языком программирования.
Слайд 44Почему PASCAL?
Язык программирования Pascal был назван в честь французского учёного Блеза
Паскаля, который еще в 1642 г. изобрел первую механическую счётную машину. Она представляла собой систему взаимодействующих зубчатых колёсиков, каждое из которых соответствовало одному разряду десятичного числа и содержало цифры от 0 до 9. Когда колёсико совершало полный оборот, следующее сдвигалось на одну цифру. Машина Паскаля была суммирующей машиной.
Слайд 45 Основные средства языка
Символы языка - это элементарные знаки, используемые при
составлении текстов.
Алфавит языка - набор таких символов.
Алфавит языка Turbo Pascal включает:
все латинские прописные и строчные буквы;
арабские цифры (0 – 9);
символы + - * / = < > , . ; : ‘ _ ( ) { } и др.;
служебные (зарезервированные) слова.
Алфавит языка - набор таких символов.
Алфавит языка Turbo Pascal включает:
все латинские прописные и строчные буквы;
арабские цифры (0 – 9);
символы + - * / = < > , . ; : ‘ _ ( ) { } и др.;
служебные (зарезервированные) слова.
Слайд 46Для записи команд, имен функций, поясняющих терминов Pascal существует набор строго
определенных слов, которые называются служебными или зарезервированными (это английские мнемонические сокращения).
Служебные слова делятся на три группы:
операторы (READ, WRITELN и др.);
имена функций (SIN, COS и др.);
ключевые слова (VAR, BEGIN, END и др.).
Служебные слова делятся на три группы:
операторы (READ, WRITELN и др.);
имена функций (SIN, COS и др.);
ключевые слова (VAR, BEGIN, END и др.).
Основные средства языка
Слайд 48Обрабатываемые данные - величины
характеризуются:
именем
типом
значением
- обозначение и место в памяти
-
множество допустимых значений и множество применимых операций к ней, объём занимаемой памяти и способ представления в памяти ЭВМ
значение в ячейке.
М.б. не определено
Слайд 49Постоянная Переменная
(константа)
Не
изменяется Значение меняется
и не м.б. изменено в ходе выполнения алгоритма
и не м.б. изменено в ходе выполнения алгоритма
Величина
Слайд 54Структура программы
Заголовок программы;
Раздел описаний;
Тело программы.
Любая программа на Паскале
имеет определенную структуру:
Слайд 55Основной файл программы имеет следующую структуру:
Program ;
Uses ;
const
<раздел описаний констант>;
type <раздел описаний типов>;
var <раздел описаний переменных>;
procedure (function) <описание подпрограмм>;
begin
<раздел операторов>;
end.
type <раздел описаний типов>;
var <раздел описаний переменных>;
procedure (function) <описание подпрограмм>;
begin
<раздел операторов>;
end.
Слайд 56Структура программы
PROGRAM имя;
Const;
Var;
BEGIN
оператор 1;
оператор 2;
…..
оператор n-1;
оператор n;
Readln
END.
Слайд 57[имя] - программы может содержать до 8 символов, состоящих из латинских
букв и цифр (должно начинаться с буквы и не содержать пробела).
![[имя] - программы может содержать до 8 символов, состоящих из латинских букв и цифр (должно начинаться с](/img/thumbs/12ec53b46ca86d3d30d2bb6bcc74b5b7-800x.jpg "Основные понятия ОС Windows 7, Linux. [имя] - программы может содержать до 8 символов, состоящих из латинских")
Слайд 58Раздел описания переменных
В разделе описания переменных содержится список переменных, используемых в
программе, и определяется их тип.
Var V1,V2,..,Vn : T ;
где V1,V2,.., Vn -имена переменных
данного типа Т
Например:
Var i, j : integer ;
L : MyType2;
M, k : char ;
Var V1,V2,..,Vn : T ;
где V1,V2,.., Vn -имена переменных
данного типа Т
Например:
Var i, j : integer ;
L : MyType2;
M, k : char ;
Слайд 59Раздел операторов
Раздел операторов состоит из операторов языка TР, отделенных друг от
друга точкой с запятой. Он заключен в операторные скобки BEGIN END.
При этом после end ставится точка.
После слова begin и перед словом end точка с запятой обычно не ставится.
При этом после end ставится точка.
После слова begin и перед словом end точка с запятой обычно не ставится.
Слайд 60Любая программа взаимодействует с пользователем с помощью операторов ввода- вывода.
Операторы ввода-вывода
Слайд 61Операторы действия
Оператор присваивания
:=
Обязательно: тип выражения и тип переменной
должны быть совместимы по присваиванию.
Пример. Присвоить значения переменным N, X, Y.
N:=-5; X:=5678.9; Y:=5.6789e3
Пример. Присвоить значения переменным N, X, Y.
N:=-5; X:=5678.9; Y:=5.6789e3
Слайд 62Ввод информации с клавиатуры осуществляется с помощью оператора READ.
Когда в программе
встречается оператор READ, то её действие приостанавливается до тех пор, пока не будут введены исходные данные.
Имеет вид:
READ(а,b,...)
READLN(а,b,..,),
где а,b,... – имена вводимых переменных
READLN - применяется, когда исполнение программы желательно задержать до нажатия клавиши ENTER. Ln добавляется в конце оператора для автоматического перемещения курсора в начало новой строки.
Имеет вид:
READ(а,b,...)
READLN(а,b,..,),
где а,b,... – имена вводимых переменных
READLN - применяется, когда исполнение программы желательно задержать до нажатия клавиши ENTER. Ln добавляется в конце оператора для автоматического перемещения курсора в начало новой строки.
Оператор ввода READ
Слайд 63Оператор вывода WRITE
Для вывода информации на экран используется оператор WRITE.
Имеет вид:
WRITE(а,b,...)
WRITELN(а,b,..),
где а,b,... – список выводимых констант, переменных, выражений.
Ln добавляется в конце оператора для
автоматического перемещения курсора в начало новой строки.
Слайд 64Оператор вывода WRITE
1. WRITE(2*2) – выводит на экран: 4
2.WRITE(‘2*2=‘) - выводит
на экран: 2*2=
3. WRITE(‘2*2=‘, 2*2) - выводит на экран: 2*2=4
Слайд 65
В программу на Паскале можно вставлять комментарии. Комментарий – это пояснение
к программе, которое записывается в фигурных скобках. В комментариях можно использовать русские буквы. На исполнение программы комментарий никак не влияет.
