ПРЕЗЕНТАЦИИ 9 КЛАСС ИНФОРМАТИКА
презентация к уроку по информатике и икт (9 класс)

Слайд 1

Алгоритм и его формальное исполнение. Свойства алгоритмов.

Слайд 2

« Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.» (Н.Д. Угринович)

Слайд 3

Массовость Дискретность Свойства алгоритма: Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Детерминированность Детерминированность (определённость) – каждое действие должно быть строго и недвусмысленно определено Точность Конечность, результативность Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач. Точность – запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей. Конечность, результативность – алгоритм составляется для достижения результата и этот результат должен быть получен за конечное количество шагов.

Слайд 5

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

Слайд 6

Блок-схемы Начало Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма Данные Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу Последовательность Прямоугольник, применяется для описания линей­ной последовательности команд, имеет один вход вверху и один выход внизу

Слайд 7

Условие Да Нет Ромб, служит для обозначения условий в алгоритми­ческих структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие вы­полняется, и направо, если условие не выполняется) Объявление переменных Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев

Слайд 8

Типы алгоритмических структур. Линейный алгоритм начало конец Действие 1 Действие 2 Действие N

Слайд 9

Алгоритмическая структура Условие Действие 2 Действие 1 Да Нет «ветвление» разветвляющийся алгоритм

Слайд 10

«ветвление» разветвляющийся алгоритм Действие Условие Да Нет Алгоритмическая структура

Слайд 11

«выбор» Условие 1 Действие 2 Действие 1 Условие 2 Действие 3 Алгоритмическая структура

Слайд 12

«цикл» Цикл со счётчиком Тело цикла Да Нет организац ия счётчика Алгоритмическая структура

Слайд 13

Цикл с предусловием Условие Тело цикла Да Нет Алгоритмическая структура

Слайд 14

Цикл с постусловием Условие Тело цикла Да Нет Алгоритмическая структура

Слайд 1

Алгоритм и его формальное исполнение

Слайд 2

Алгоритм Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи.

Слайд 3

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

Слайд 4

Свойства алгоритма Массовость - возможность применения алгоритма к большому количеству различных исходных данных. Пример: Алгоритмы сложения, вычитания, умножения и деления. Детерминированность ( определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности. Пример: алгоритм управления самолётом.

Слайд 5

Свойства алгоритма Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке. Пример: алгоритм включения компьютера.

Слайд 6

Блок-схемы Начало Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма Данные Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу Последовательность Прямоугольник, применяется для описания линей­ной последовательности команд, имеет один вход вверху и один выход внизу

Слайд 7

Блок-схемы Условие Да Нет Ромб, служит для обозначения условий в алгоритми­ческих структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие вы­полняется, и направо, если условие не выполняется) Объявление переменных Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев

Слайд 10

Программа Программа - алгоритм, записанный на «понятном» компьютеру языке программирования

Слайд 11

Составить блок-схему Если ласточки летают низко, то будет дождь, иначе дождя не будет.

Слайд 13

Составить блок-схему Если погода будет хорошая, то перед тем, как делать уроки, покатаюсь на лыжах.

Слайд 15

Составить блок-схему Вы отправляетесь в кино. Подойдя к кинотеатру, вы обнаруживаете, что сегодня идут два фильма: новая серия «Гарри Поттера» и новый боевик с Сильвестром Сталлоне. Если есть билеты на первый, то пойдете смотреть его, иначе будете смотреть боевик.

Слайд 17

a := 100 b := 400 a := 2*a+50 b := a*2–b a := 100 b :=240 a := 3*a+20 b := a*2–b f := 100 e := 25 f := 2*f+50 e := f–150–e*2 a := 3 b := 7 b := 9+a*b a := b/5*a a := 7 с := 3 с := 3 + a * с a := с / 3 * a a := 4 b := 8+2*a a := b/2*a

Слайд 19

Переведите число из десятичной системы счисления в двоичную систему счисления. 222 130 122

Слайд 20

Машинный язык

Слайд 21

Ассемблер

Слайд 22

Языки программирования высокого уровня

Слайд 23

QBasic

Слайд 24

Pascal Французский физик-математик Блез Паскаль Программа Pascal , названная в честь Блеза Паскаля

Слайд 25

Delphi

Слайд 26

Операционные системы Linux Mac OS XP

Слайд 1

ВЫПОЛНЕНИЕ АЛГОРИТМОВ КОМПЬЮТЕРОМ

Слайд 2

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Программа — данные, предназначенные для управления конкретными компонентами системы обработки информации в целях реализации определённого алгоритма. Трансляция программы — преобразование программы, представленной на одном из языков программирования, в программу на другом языке и, в определённом смысле, равносильную первой.

Слайд 3

Этапы программирования: Анализ задачи; Проектирование - разработка алгоритма; Кодирование и компиляцию - написание исходного текста программы и преобразование его в исполнимый код с помощью компилятора; Тестирование и отладку - выявление и устранение ошибок; Сопровождение.

Слайд 4

На заре компьютерной эры, в 40-50-е годы ХХ века, программы писались на машинном языке и представляли собой очень длинные последовательности нулей и единиц. Составление и отладка таких программ являлись чрезвычайно трудоемким делом. Каждая программа учитывала аппаратные ресурсы ЭВМ.

Слайд 5

Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ. Низкого уровня Высокого уровня Если язык близок к естественному языку программирования, то он называется языком высокого уровня, если ближе к машинным командам, – языком низкого уровня.

Слайд 6

Стили программирования: Процедурное программирование Функциональное программирование Логическое программирование Объектно-ориентированное программирование

Слайд 7

Процедурное программирование Выполнение программы сводится к последовательному выполнению операторов с целью преобразования исходного состояния памяти, то есть значений исходных данных, в заключительное, то есть в результаты. Особенность таких языков программирования состоит в том, что задачи разбиваются на шаги и решаются шаг за шагом. Используя процедурный язык, программист определяет языковые конструкции для выполнения последовательности алгоритмических шагов. Пример: Basic , Фортран, Pascal , Модула-2...

Слайд 8

Функциональное программирование Способ составления программ, в которых единственным действием является вызов функции, единственным способом расчленения программы на части является введение имени для функции, а единственным правилом композиции — оператор суперпозиции функции. Никаких ячеек памяти, ни операторов присваивания, ни циклов, ни, тем более, блок-схем, ни передачи управления. Примеры: Hope , Miranda , Haskell ...

Слайд 9

Логическое программирование Центральным понятием в логическом программировании является отношение. Программа представляет собой совокупность определений отношений между объектами (в терминах условий или ограничений) и цели (запроса). Основан на математической логике. Примеры: Planner, Prolog...

Слайд 10

Объектно-ориентированное программирование В основе объектно-ориентированного стиля программирования лежит понятие объекта, а суть его выражается формулой: «объект=данные + процедуры». Каждый объект интегрирует в себе некоторую структуру данных и доступные только ему процедуры обработки этих данных, называемые методами. Объединение данных и процедур в одном объекте называется инкапсуляцией и присуще объектно-ориентированному программированию. Примеры: Delphi, Visual Basic, Object Pascal…

Слайд 11

Программы-трансляторы Существует два вида трансляторов: интерпретаторы (это транслятор, который производит пооператорную обработку и выполнение исходного кода программы), компиляторы (преобразует всю программу в модуль на машинном языке, после чего программа записывается в память компьютера и лишь потом исполняется). Интерпретаторы Компиляторы

Слайд 12

Язык ассемблера — язык программирования низкого уровня, команды которого соответствуют инструкциям процессора вычислительной системы. Трансляция программы в исполняемый машинный код производится ассемблером — программой-транслятором, которая и дала языку ассемблера его название.

Слайд 1

(с) Плес. 2013 год. Объектно- ориентированное программирование Практические работы в Pascal ABC

Слайд 2

Теория 1 Инспектор объектов Форма Компоненты Переключение текст программы /форма

Слайд 3

Теория 2 Визуальные компоненты Button ( Кнопка ) Обычная кнопка предназначена для выполнения какого-либо кода по наступлению события нажатия на кнопку пользователем Edit ( Поле для ввода) Служит для отображения текстовой информации, которую пользователь может изменять. Удобно применять для ввода или редактирования какой-либо текстовой информации Label (Надпись) Служит для простого отображения текстовой информации, которую пользователь не может редактировать во время работы приложения CheckBox (Флажок) Представляет опцию, благодаря которой пользователь может переключать положение (вкл./выкл.) TextBox ( Многострочное поле ) Работает как и поле для ввода, только позволяет вводить (редактировать) несколько строк текста

Слайд 4

Теория 3 Визуальные компоненты ComboBox ( Выпадающий список ) Является как бы комбинацией списка и поля для ввода. Пользователь может ввести самостоятельно текст в поле, либо выбрать нужный из предоставленного списка Shape (Геометрическая фигура) Позволяет отображать произвольные геометрические фигуры. Например, эллипс, треугольник, прямоугольник и другие RadioButton ( Переключатель ) Данный переключатель работает обычно в группе с другими. Если на форме располагается несколько таких переключателей, то только один из них может принимать включенное положение ListBox ( Список ) Предназначен для вывода нескольких строк текста. Пользователь может выбрать любую из этих строк простым нажатием на ней GroupBox ( Группа ) Создает контейнер, который может содержать внутри себя компоненты. Эти компоненты объединяются в одну группу.

Слайд 5

Теория 4 Не визуальные компоненты OpenDialog компонент* предназначен для поддержки операции открытия файлов. При обращении к этому компоненту вызывается стандартное диалоговое окно открытия файла. * ( место размещения которого на форме не имеет значения для пользователя так как он увидит не сам компонент, а меню или диалог , с генерированные им), SaveDialog предназначен для поддержки операции сохранения файлов. При обращении к этому компоненту вызывается стандартное диалоговое окно сохранения файла. Color Dialog предназначен для поддержки операции выбора цвета. При обращении к этому компоненту вызывается стандартное диалоговое окно выбора цвета. Timer (Таймер) позволяет вводить необходимые задержки между выполнением тех или иных действий MainMenu (Главное меню) предназначенный для вывода главного меню на форме

Слайд 6

Теория 5 Свойство Назначение Color цвет компонента Caption надпись на компоненте Font сложное свойство, определяющее тип шрифта надписи Visible логическое свойство, определяющее видимость компонента Enabled логическое свойство, определяющее доступность компонента Top местоположение левого верхнего угла компонента по вертикали Left местоположение левого верхнего угла компонента по горизонтали Height высота компонента Width ширина компонента

Слайд 7

Теория 6 Изменение свойств объекта Инспектор объектов Программно Button1.Caption:=' Выход '; 1 способ: 2 способ: Как изменить надпись на кнопке?

Слайд 8

Теория 7 123 Поле ввода Edit1 ( String) Оперативная память Переменная А ( Integer) Переменная B ( Real) Переменная C ( String) A:=StrToInt(Edit1.Text); B:=StrToFloat(Edit1.Text); C:=Edit1.Text; 123 123 '123' Внимание! Функция StrToInt – не округляет число введенное в поле ввода.

Слайд 9

Теория 8 123 Оперативная память Переменная А ( Integer) Переменная B ( Real) Переменная C ( String) Edit1.Text:=IntToStr ( А ); Edit1.Text:=FloatToStr (B); Edit1.Text := C; 123 123 '123' Поле ввода Edit1 ( String)

Слайд 10

Практическая работа №1 9 Разместим на форме компоненты кнопка ( Button) Изменим надпись на кнопках Изменим размер надписи

Слайд 11

Практическая работа №1 10 Разместим на форме компоненты поле для ввода ( Edit) Изменим размер символов в поле ввода

Слайд 12

Практическая работа №1 11 Двойным щелчком мыши создадим событие Добавим строку закрывающую форму Form1.close;

Слайд 13

Практическая работа №1 12 Двойным щелчком создадим событие procedure Button 2 OnClick; var a,b,c:real; begin a:=strToFloat(edit1.text); b:=strToFloat(edit2.text); c:=a+b; edit3.text:=FloatToStr(c); end;

Слайд 14

Практическая работа №2 13 Разместим кнопки и компоненты поле для ввода на форме и настроим внешний вид Разместим на форме компоненты флажок (Check B ox) Настроим свойства CheckBox

Слайд 15

Практическая работа №2 14 Двойным щелчком создадим событие, в котором разместим следующий текст: procedure Button1OnClick; var a,b,c:real; begin a:=strToFloat(edit1.text); b:=strToFloat(edit2.text); if (Checkbox1.Checked=true) then c:=a+b; if (Checkbox2.Checked=true) then c:=a-b; if (Checkbox3.Checked=true) then c:=a/b; if (Checkbox4.Checked=true) then c:=a*b; edit3.text:=floatToStr(c); end;

Слайд 16

Практическая работа №3 15 Разместим кнопки и компоненты поле для ввода на форме и настроим внешний вид Разместим на форме компонент выпадающий список ( ComboBox)

Слайд 17

Практическая работа №3 16 Введем строки выпадающего списка

Слайд 18

Практическая работа №3 17 Двойным щелчком создадим событие, в котором разместим следующий текст: procedure Button1OnClick; var a,b,c:real; k:integer; begin a:=strToFloat(edit1.text); b:=strToFloat(edit2.text); k:=ComboBox1.ItemIndex; if (k=1) then c:=a+b; if (k=2) then c:=a-b; if (k=3) then c:=a*b; if (k=4) then c:=a/b; edit3.text:=floatToStr(c); end;

Слайд 19

Практическая работа №4 18 Разместим на форме две кнопки и настроим их внешний вид Разместим на форме таймер ( Timer)

Слайд 20

Практическая работа №4 19 В отличии от Delphi и Lazarus таймер отображается не на форме, а на специальной строке внизу экрана

Слайд 21

Практическая работа №4 20 Установим на форме компонент фигура ( Shape) Свойство в котором устанавливается вид фигуры

Слайд 22

Практическая работа №4 21 Двойным щелчком мыши создадим событие для включения таймера procedure Button1OnClick; begin Timer1.Enabled:=True; end; Двойным щелчком мыши создадим событие для выключения таймера procedure Button1OnClick; begin Timer1.Enabled:=False ; end;

Слайд 23

Практическая работа №4 22 Двойным щелчком мыши создадим событие которое будет происходить при включенном таймере procedure Timer1OnTimer; begin Shape1.Left:=Shape1.Left+d; if (Shape1.Left>450) or (Shape1.Left<0) then d:=-d; end;

Слайд 24

Практическая работа №4 23 Перейдем на вкладку «События» инспектора объектов, для создания процедуры (события) которое будет происходить при каждом запуске программы. Двойным щелчком мыши по пустому полю создадим событие которое будет происходить при каждом запуске программы procedure Form1OnActivate; begin d:=1; end;

Слайд 25

Практическая работа №5 24 Установим на форме панель для рисования ( PaintBox) Установим на форме компонент меню ( MainMenu)

Слайд 26

Практическая работа №5 25 В отличии от Delphi и Lazarus меню отображается не на форме, а на специальной строке внизу экрана

Слайд 27

Практическая работа №5 26 Щелчок левой кнопкой запускает редактор меню В пунктирной рамке можно записать первый пункт меню Далее добавляем еще необходимые пункты меню Щелкнув правой кнопкой по пункту меню добавляем вертикальные пункты

Слайд 28

Практическая работа №5 27 Двойным щелчком мыши создадим событие которое будет происходить выборе пользователем данного пункта меню procedure MainMenu1_2_1OnClick; begin PaintBox1.Canvas.Clear; PaintBox1.Canvas.Line(0,0,350,100) ; end;

Слайд 29

Практическая работа №6 28 Разместим на форме четыре кнопки и настроим их внешний вид Разместим на форме компонент многострочный редактор ( TextBox)

Слайд 30

Практическая работа №6 29 Разместим на форме диалоги «Открыть» ( OpenDialog ), «Сохранить» ( SaveDialog ) «Выбор цвета» ( ColorDialog )

Слайд 31

Практическая работа №6 30 Двойным щелчком мыши создадим событие которое будет происходить при нажатии кнопки «Открыть» procedure Button1OnClick; begin if Opendialog1.Execute then TextBox1.Lines.LoadFromFile(Opendialog1.Filename); End ;

Слайд 32

Практическая работа №6 31 Двойным щелчком мыши создадим событие которое будет происходить при нажатии кнопки «Сохранить» procedure Button1OnClick; Begin if SaveDialog1.Execute then TextBox1.Lines.SaveToFile(SaveDialog1.Filename); End ;

Слайд 33

Практическая работа №6 32 Двойным щелчком мыши создадим событие которое будет происходить при нажатии кнопки «Цвет» procedure Button1OnClick; Begin if ColorDialog1.Execute then TextBox1.font.Color:= ColorDialog1.Color; End ;

Слайд 1

Язык программирования Pascal

Слайд 2

Pascal Паскаль был разработан швейцарским ученым Никлаусом Виртом. Паскаль считается важнейшим инструментом для обучения методам структурного программирования и с 1983 г. введен в учебные курсы в школах для учащихся, которые специализируются в области информатики. В дальнейшем язык Паскаль совершенствовался и приобрел новые свойства, отличные от авторского варианта.

Слайд 3

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

Слайд 4

Как и естественные языки, каждый язык программирования имеет свой стиль и свои правила. Синтаксис языка программирования – это набор правил, которые определяют способы построения правильных программ из символов алфавита.

Слайд 5

Алфавит языка Паскаль 26 латинских строчных и 26 латинских прописных букв: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z подчеркивание _ 10 цифр: 0 1 2 3 4 5 6 7 8 9 знаки операций: + - * / = <> < > <= >= := @ ограничители (разделители): . , ' ( ) [ ] (. .) { } (* *) .. : ; спецификаторы: ^ # $

Слайд 6

Структура программы {1. заголовок программы} program Имя_Программы; { 2. раздел указания используемых модулей } uses Список_Используемых_Модулей; { 3. Раздел описаний } label Описания_меток; const Описания_Констант; type Описания_Типов; var Описания_Переменных; procedure Описания_Процедур_и_функций; function exports Описания_Экспортируемых_Имен; { 4. Раздел операторов } begin Операторы e nd.

Слайд 7

Упрощенная структура программы {1. заголовок программы} program Имя_Программы; { 2. раздел указания используемых модулей } uses Список_Используемых_Модулей; { 3. Раздел описаний } const Описания_Констант; var Описания_Переменных; { 4. Раздел операторов } begin Операторы программы e nd.

Слайд 8

Команды языка программирования называются операторами Разделителем операторов в Паскале является ; (точка с запятой)

Слайд 9

Комментарий представляет собой фрагмент текста программы, ограниченный символами { }. Комменнтарии в программе выполняют информационную функцию. {Моя первая программа } program first; begin writeln(‘Hello, World!’) end.

Слайд 10

Пример: периметр прямоугольника program perimetr; { заголовок программы } uses crt; {crt – необходим для очистки экрана } var a,b:integer; { объявление переменных } P:integer; Begin { начало программы } clrscr; { очистка экрана } a:=12; { присваиваем переменной а значение 12 } b:=7; { присваиваем переменной b значение 7 } P:=2*(a+b); { значение выражения присваиваем P} write ('P = ',P); { выводим на экран значение P} end . { конец программы }

Слайд 11

Программа в своей работе имеет дело с данными. Некоторые данные устанавливаются еще до того, как программа начнет выполняться, а после ее запуска сохраняют свои значения неизменными на всем протяжении работы программы. Это константы . Другие данные могут изменяться во время выполнения программы. Они называются переменными .

Слайд 12

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

Слайд 13

Практика

Слайд 14

Подсчет различных букв в слове

Слайд 15

Определить, является ли слово "перевертышем"

Слайд 16

Перевод десятичного числа в двоичное

Слайд 17

Перевод двоичного числа в десятичное

Слайд 18

Перевод десятичного числа в шестнадцатеричное

Слайд 19

Решение уравнения: A*x^2 + B*x + C = 0

Слайд 20

Идентификаторы. Именами ( идентификаторами ) называют элементы языка - константы, метки, типы, переменные, процедуры, функции, модули, объекты. Идентификатором является последовательность букв, цифр и знаков подчеркивания, которая начинается с буквы или символа подчеркивания и не содержит пробелов.

Слайд 21

Имя может содержать произвольное количество символов, но значащими являются 63 символа. Не разрешается в языке ПАСКАЛЬ использовать в качестве имен служебные слова и стандартные имена , которыми названы стандартные константы, типы, процедуры, функции и файлы. Примеры имен языка ПАСКАЛЬ: A b12 r1m SIGMA gamma I80_86

Слайд 22

В Паскале разница между строчными и прописными буквами игнорируется, поэтому имена NaMe и name одинаковы.

Слайд 23

Служебное слово – это слово, которое в языке ПАСКАЛЬ имеет определенное смысловое значение, которое не может быть изменено. Иногда его называют ключевым словом.

Слайд 24

Служебные (зарезервированные) слова: ABSOLUTE EXPORTS LIBRARY SET ASSEMBLER EXTERNAL MOD SHL AND FAR NAME SHR ARRAY FILE NIL STRING ASM FOR NEAR THEN ASSEMBLER FORWARD NOT TO BEGIN FUNCTION OBJECT TYPE CASE GOTO OF UNIT CONST IF OR UNTIL CONSTRUCTOR IMPLEMENTATION PACKED USES DESTRUCTOR IN PRIVATE VAR DIV INDEX PROCEDURE VIRTUAL DO INHERITED PROGRAM WHILE DOWNTO INLINE PUBLIC WITH ELSE INTERFACE RECORD XOR END INTERRUPT REPEAT EXPORT LABEL RESIDENT

Слайд 25

Пробелы нельзя использовать внутри сдвоенных символов и зарезервированных слов. Существуют имена которые называются стандартными. sin cos real true В отличие от служебных слов смысл стандартных имен может быть переопределен программистом.

Слайд 26

Это указание компилятору, сколько памяти необходимо зарезервировать для переменных нашей программы. В откомпилированной программе для всех переменных отведено место в памяти, и всем переменным присвоены нулевые значения. Все переменные, используемые в программе необходимо объявить в разделе описания переменных после зарезервированного слова var . Объявление переменных

Слайд 27

Данные бывают различных типов...

Слайд 28

Типы данных Имена стандартных типов являются предопределенными идентификаторами и действуют в любой точке программы. Они описаны в стандартном модуле System , который по умолчанию подключается в список используемых модулей. Пользовательские типы – это дополнительные типы (простые и структурированные) описанные пользователем.

Слайд 29

Стандартные типы данных группа целых типов (Shortint, Integer, Longint, Byte, Word); группа действительных типов (Single, Real, Double, Extended, Comp); логические ( булевские типы )(Boolean, ByteBool, WordBool, LongBool); символьный (Char); строковый ( String); указательный (Pointer); текстовый тип ( Text).

Слайд 30

Группа целых типов Название типа Тип диапазон значений требуемая память Короткое целое со знаком Shortint -128 .. 127 1 байт Целое со знаком Integer -32768 .. 32767 2 байта Длинное целое со знаком Longint -2147483648 .. 2147483647 4 байта Короткое целое без знака Byte 0 .. 255 1 байт Целое без знака Word 0 .. 65535 2 байта

Слайд 31

Var b : byte; summa, count : integer; Объявление переменных целого типа summa:= -365; Испозование

Слайд 32

Числа в языке ПАСКАЛЬ обычно записываются в десятичной системе счисления. Положительный знак числа может быть опущен. Целые числа записываются в форме без десятичной точки, например: 217 -45 8954 +483

Слайд 33

Группа вещественных типов определяет те данные, которые реализуются подмножеством действительных чисел. Var A: real; begin ... A:=0.65; … End.

Слайд 34

Название типа Тип Диапазон значений Количество цифр мантиссы Размер (байт) Вещественное число одинарной точности Real 2.9e -39 .. 1.7e +38 11 6 Вещественное число Single 1.5e -45 .. 3.4e +38 7 4 Вещественное число двойной точности Double 5.0e -324 .. 1.7e +308 15 8 Вещественное число повышенной точности Extended 3.4e -4932 .. 1.1e +4932 19 10 Целое число в формате вещественного Comp -9.2e +18 .. 9.2e +18 19 8

Слайд 35

Действительные числа записываются в форме с десятичной точкой или в форме с использованием десятичного порядка, который изображается буквой Е: 28.6 0.65 -0.018 4.0 5Е12 -1.72Е9 73.1Е-16

Слайд 36

Булевскому типу данных соответствует идентификатор Boolean . Переменные булевского типа имеют размер 1 байт и могут содержать значения TRUE или FALSE . Значению FALSE соответствует 0, любое число отличное от нуля считается TRUE . Var knopka, flag : boolean; Begin knopka:=true;

Слайд 37

Символьному типу соответствует стандартный идентификатор Char . Переменные и константы символьного типа могут принимать значения из множества символов кода ASCII . Var simvol, bukva, z : char; Объявление символьных переменных

Слайд 38

Строковому типу соответствует стандартный идентификатор String . Var S : String ; {строка от 0 до 255 символов} S 2: String [5]; {стока из 5-ти символов}

Слайд 39

Строка символов представляет собой последовательность символов из набора символов кода ASCII , заключенную в одиночные кавычки. Строки в языке ПАСКАЛЬ - это последовательность символов, записанная между апострофами. Если в строке в качестве содержательного символа необходимо употребить сам апостроф, то следует записать два апострофа. Примеры строк: 'СТРОКА' 'STRING' 'АД''ЮТАНТ'

Слайд 40

Символьный тип, а также целые и булевские типы относят к, так называемым, порядковым типам. Множество допустимых значений любого порядкового типа представляет собой упорядоченную последовательность, каждый элемент которой имеет свой порядковый номер (начиная с 0).

Слайд 41

Функция Ord возвращает порядковый номер этого значения в описании типа. Ord(2)=2, Ord(‘0’)=48 Writeln(ord(‘e’)); Writeln(ord(‘9’));

Слайд 42

Таблица кодировки ASCII ASCII ( American Standard Code for Information Interchange ; произносится « а ́ ски ») — компьютерная кодировка для представления латинского алфавита , арабских цифр , некоторых знаков пунктуации и управляющих символов . Ее ввел американский институт стандартизации ANSI.

Слайд 43

Код Символ Код Символ Код Символ Код Символ 32 пробел 56 8 80 P 104 h 33 ! 57 9 81 Q 105 i 34 " 58 : 82 R 106 j 35 # 59 ; 83 S 107 k 36 $ 60 < 84 T 108 l 37 % 61 = 85 U 109 m 38 & 62 > 86 V 110 n 39 ' 63 ? 87 W 111 o 40 ( 64 @ 88 X 112 p 41 ) 65 A 89 Y 113 q 42 * 66 B 90 Z 114 r

Слайд 44

43 + 67 C 91 [ 115 s 44 , 68 D 92 \ 116 t 45 - 69 E 93 ] 117 u 46 . 70 F 94 ^ 118 v 47 / 71 G 95 _ 119 w 48 0 72 H 96 ` 120 x 49 1 73 I 97 a 121 y 50 2 74 J 98 b 122 z 51 3 75 K 99 c 123 { 52 4 76 L 100 d 124 | 53 5 77 M 101 e 125 } 54 6 78 N 102 f 126 ~ 55 7 79 O 103 g 127 

Слайд 45

Стандартный ввод и вывод Осуществляется встроенными процедурами Read (список переменных); – чтение значений, введенных с клавиатуры Readln (список переменных); - ln в конце означает переход на новую строку Write (список переменных); - вывод на экран Writeln (список переменных);

Слайд 46

Пример Program primer; Uses crt; Var a,b,summa:integer; Begin clrscr; write(‘ Введите 2 целых числа: ’); readln(a,b); Summa:=a+b; write(‘ Сумма = ’,summa); End.

Слайд 47

Вводить можно переменные целых, вещественных, символьного и строкового типов. Допускается вывод значений целых, вещественных, символьного, строкового и булевских типов .

Слайд 48

Операции и выражения Выражение в программировании служит для определения действий. Выражения состоят из операций и операндов. По количеству операндов выражения делятся на унарные (один операнд с символом операции: -5, -(-6), not False ) и бинарные (два операнда, между которыми ставится символ операции: 5+7, (4-2)*5+10, True or False - истина или ложь).

Слайд 49

Классификация операций арифметические операции: унарные: +, - бинарные: +, -, *, /, div, mod 2. операции отношения: =, <>, <, >, <=, >= 3. булевские (логические) операции : not (логическое отрицание), and (лог. И), or (лог. ИЛИ), xor (исключающее ИЛИ) 4. строковая операция (конкатенация) +

Слайд 50

div – частное от деления 7 div 3 = 2 A:=10 div 3; mod – остаток от деления 7 mod 3 = 1 A:=25 mod 10;

Слайд 51

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

Слайд 52

Простые операторы не содержат в себе других операторов. 1. Оператор присваивания := 2. Оператор процедуры состоит из имени, за которым в круглых скобках может располагаться список фактических параметров. Swap ( x , y ). 3. Оператор перехода GoTo

Слайд 53

Структурные операторы включают в себя другие операторы. Составной оператор Условные операторы ( if , case ) Операторы цикла ( while, repeat, for ) Оператор присоединения with

Слайд 1

Выполнение алгоритмов компьютером

Слайд 2

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

Слайд 3

Персональный компьютер уже давно стал неотъемлемой частью жизни современного человека. Это устройство помогает организовывать производственные процессы, учиться, смотреть фильмы, общаться, играть. Алгоритм, записанный на понятном компьютеру зыке, называется КОМПЬЮТЕРНОЙ ПРОГРАММОЙ. Язык программирования – формальный язык, предназначенный для записи компьютерных программ.

Слайд 4

Каждый язык программирования имеет свой набор синтаксических, лексических и семантических правил, которые задают внешний вид программы и действия, которые выполнит компьютер под управлением программы. Языки программирования используются для передачи компьютеру инструкций по выполнению какого-либо вычислительного процесса.

Слайд 5

История развития языков программирования

Слайд 6

Предлагаем вам: ознакомиться с историей развития языков программирования; увидеть как менялись лексические и синтаксические правила языков программирования на примере записи командной строки вывода на консоль надписи Hello, World В истории развития языков программирования выделяют 5 поколений

Слайд 7

Первое поколение Начало 1949-1959- язык первых компьютеров. Первый язык ассемблера, созданный по принципу «одна инструкция - одна строка». Основная отличительная особенность: ориентирование на конкретный компьютер.

Слайд 8

Второе поколение Конец 1950-х - начало 1960-х годов. Разработан символьный ассемблер, в котором появилось понятие переменной. Это первый полноценный язык. Основная отличительная особенность: ориентирование на абстрактный компьютер с такой же системой команд.

Слайд 9

Самые первые компьютеры программировались на машинном языке, который представлял из себя набор нулей и единиц, понятных процессору, причем программы написанные на этом языке были аппаратно-зависимыми, то есть программа, написанная для процессора с одной архитектурой, не работала на процессоре с другой архитектурой, а сами программы хранились на перфокартах и перфолентах. Программист был обязан полностью понимать принцип работы процессора и его архитектуру, чтобы писать программы на машинном языке. Программы в то время были довольно просты, во-первых, из-за ограниченности возможностей тех машин, во-вторых, из-за сложности создания программ на машинном языке. На сегодняшний день этот язык используется только для разработки ассемблеров. Так выглядела программа Hello, World ! на машинном языке для процессора архитектуры х86 в шестнадцатеричном виде. BB 11 01 B9 0D 00 B4 0E 8A 07 43 CD 10 E2 F9 CD 20 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21

Слайд 10

Языки ассемблера, автокод С развитием компьютеров сложность программ серьезно росла, писать их на машинном языке становилось слишком сложно, тогда на смену машинному коду пришли языки ассемблера. В настоящее время эту группу языков используют для разработки операционных систем, вирусов, антивирусов, а также компиляторов для высокоуровневых языков. На картинке показана программа Hello, World! На одном из языков ассемблера.

Слайд 11

Третье поколение 1960 - сегодняшнее время - Языки программирования высокого уровня. Они являются относительно простыми и не зависимыми от конкретного компьютера. Простота языка позволяет писать небольшие программы и людям, которые не являются профессиональными программистами . Основная черта высокоуровневых языков – абстракция, то есть введение смысловых конструкций, описывающих структуры данных и операции над ними, описание которых на низкоуровневом языке программирования очень длинны и сложны для понимания, также в высокоуровневых языках часто используются разговорные слова, к примеру функция print() выведет в консоль какое-либо сообщение. Яркими представителями языков программирования третьего поколения являются:

Слайд 12

Fortran

Слайд 13

COBOL Этот язык ориентирован на обработку экономической информации. Он был разработан рабочей группой, во главе с Грейс Хоппер, созданной исполнительным комитетом Кодасил.

Слайд 14

BASIC Был разработан в 1964 году профессорами Дартмутского колледжа Томмасом Курчем и Джонни Кемени, язык создавался как инструмент, с помощью которого студенты-программисты могли бы самостоятельно создавать программы для своих нужд.

Слайд 15

Pascal Этот язык создан для обучения программированию в школах и на первых курсах вузов. Этот язык был создан Никлаусом Виртом в 1968-1969 годах, он был назван в честь французского математика, Блеза Паскаля. Автор планировал создать небольшой и эффективный язык, который способствовал бы хорошему стилю программирования.

Слайд 16

СИ С – это язык общего назначения разработанный Денисом Ритчи в 1969-1973 годах .

Слайд 17

С++ С++ - язык, разработанный Бьерном Страауснупом , в 1983 году, как библиотека для языка С, однако позже превратившаяся в полноценный язык программирования. С++ был создан из-за того, что автору не хватало возможностей языка С. С++ используется для создания ОС, драйверов, серверов, игр.

Слайд 18

Java Java – язык разработанный компанией Sun Microsystems . Программы на этом языке транслируются в специальный байт-код, который может быть запущен на любом компьютере с установленной Java Virtual Machine .

Слайд 19

Четвертое поколение 1970 до настоящего времени. Создаются языки, предназначенные для реализации крупных проектов. Проблемно-ориентированные языки, оперирующие конкретными понятиями узкой области. Как правило, в такие языки встраивают мощные операторы, позволяющие одной строкой описывать функции, для описания которых языках младших поколений потребовалось бы сотни или даже тысячи строк исходного кода. Основная отличительная особенность языка четвертого поколения: приближение к человеческой речи (декларативные языки).

Слайд 20

Python Язык, ориентированный на повышение читаемости кода и производительности труда программиста. Язык был создан Гвидо ван Россумом в 1991 году, этот язык является интерпретируемым, то есть программа, написанная на этом языке не нуждается в компиляции, в место этого компиляция происходит во время исполнения программы. Программа, выводящая в консоль “ Hello,World !” выглядит так : print(“Hello, World!”)

Слайд 21

PHP В 1994 году Расмус Лердорф создал набор скриптов для Perl для учета посетителей его онлайн резюме, который он назвал PHP. На данный момент PHP используется для веб-разработки . Этот язык регулярно встречается с критикой со стороны программистов, так как язык изначально был набором скриптов для Perl, то язык вышел довольно странным. Программа выводящая в консоль “Hello, World!” на PHP выглядит так: echo 'Hello, world!';

Слайд 22

JavaScript Это язык программирования, появившийся в 1995 году, его автором является Брендан Эйх . В данный момент этот язык используется для придания интерактивности веб-страницам, а также создании веб-сайтов. alert( ‘Hello, World! );

Слайд 23

Пятое поколение Искусственный интеллект На теперешний момент нет чёткого определения, по каким критериям определяются языки пятого поколения. Предполагают, что с его помощью компьютер может решить определённую проблему без участия программиста. Программисту нужно будет только задать, какую проблему должен решить компьютер и условия, которые нужно достичь, чтобы решить её. И это без необходимости того, чтобы реализовывать алгоритм или процедуру для её решения. Частично к пятому поколению относят визуальное программирование, то есть манипулирование графическими объектами программы вместо написания ее текста. Языки пятого поколения будут еще более абстрактными и еще более высокоуровневыми.

Слайд 24

наглядным примером эволюции языков программирования может служить сравнение программы вычисления корней квадратного уравнения на языках программирования Assembler и Python

Слайд 25

Графическое представление решения задачи

Слайд 26

так выглядит эта программа на языке Assembler 0000 STACK SEGMENT STACK 0000 0040[ DW 64 DUP (?) ???? ] 0080 STACK ENDS 0000 CODE SEGMENT ASSUME CS:CODE,DS:CODE,ES:CODE EXTRN FLOAT_ASCII:NEAR 0000 0001 A DW 1 0002 FFFB B DW -5 0004 0006 C DW 6 0006 ???? STATUS DW ? 0008 0004 FOUR DW 4 000A 0002 TWO DW 2 000C 8C AD A8 AC EB A5 20 ERROR_MSG DB ' Мнимые корни ',10,13,'$' AA AE E0 AD A8 0A 0D 24 001B QUADRATIC PROC FAR 001B 1E PUSH DS ; Сохранение адреса возврата 001C 2B C0 SUB AX,AX 001E 50 PUSH AX 001F 8C C8 MOV AX,CS 0021 8E D8 MOV DS,AX 0023 8E C0 MOV ES,AX 0025 9B DB E3 FINIT ;-----ST(0)-----;-----ST(1)------ 0028 9B DF 06 0002 R FILD B ; B ; ? 002D 9B D8 8E 0000 FMUL ST(0) ; B**2 ; ? 0032 9B DF 06 0000 R FILD A ; A ; B**2 0037 9B DE 0E 0008 R FIMUL FOUR ; 4*A ; B**2 003C 9B DE 0E 0004 R FIMUL C ; 4*A*C ; B**2 0041 9B DE E1 FSUBRP ST(1),ST(0) ; D=B**2-4*A*C ; ? 0044 9B D9 E4 FTST 0047 9B DD 3E 0006 R FSTSW STATUS 004C 9B FWAIT 004D 8A 26 0007 R MOV AH,BYTE PTR STATUS+1 0051 9E SAHF 0052 72 37 JB IMAGINARY 0054 9B D9 FA FSQRT ; SQR(D) ;

Слайд 27

Вычисление корней квадратного уравнения ( начало ) 0057 9B D9 C0 FLD ST(0) ; SQR(D) ; SQR(D) 005A 9B D9 E0 FCHS ; -SQR(D) ; SQR(D) 005D 9B DE 06 0002 R FIADD B ; B-SQR(D) ; SQR(D) 0062 9B D9 E0 FCHS ; -B+SQR(D) ; SQR(D) 0065 9B D9 C9 FXCH ST(1) ; SQR(D) ; -B+SQR(D) 0068 9B DE 06 0002 R FIADD B ; B+SQR(D) ; -B+SQR(D) 006D 9B D9 E0 FCHS ; N1=-B-SQR(D) ; N2=-B+SQR(D) 0070 9B DE 36 0000 R FIDIV A ; N1/A ; N2 0075 9B DE 36 000A R FIDIV TWO ; ROOT1=N1/2*A ; N2 007A E8 0000 E CALL FLOAT_ASCII ; N2 ; ? 007D 9B DE 36 0000 R FIDIV A ; N2/A ; ? 0082 9B DE 36 000A R FIDIV TWO ; ROOT2=N2/2*A ; ? 0087 E8 0000 E CALL FLOAT_ASCII ; ? ; ? 008A CB RET 008B IMAGINARY: 008B 8D 16 000C R LEA DX,ERROR_MSG 008F B4 09 MOV AH,9H 0091 CD 21 INT 21H ; Вывод сообщения об ошибке 0093 CB RET 0094 QUADRATIC ENDP 0094 CODE ENDS END QUADRATIC

Слайд 28

Намного проще и изящнее почти как словесный алгоритм решения выглядит программа для вычисления корней квадратного уравнения на языке программирования Python print (" Введите коэффициенты для квадратного уравнения ( ax^2 + bx + c = 0):") a = float(input("a = ")) b = float(input("b = ")) c = float(input("c = ")) discr = b**2 - 4 * a * c; print (" Дискриминант D = %.2f" % discr ) if discr > 0 : import math x1 = (-b + math.sqrt ( discr )) / (2 * a) x2 = (-b - math.sqrt ( discr )) / (2 * a) print ("x1 = %.2f \n x2 = %.2f" % (x1, x2)) elif discr == 0 : x = -b / (2 * a) print ("x = %.2f" % x) else: print (" Корней нет")

Слайд 29

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

Слайд 30

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