Алгоритмизация и программирование - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Алгоритмизация и программирование, слайд №1

Алгоритмизация и программирование, слайд №2

Алгоритмизация и программирование, слайд №3

Алгоритмизация и программирование, слайд №4

Алгоритмизация и программирование, слайд №5

Алгоритмизация и программирование, слайд №6

Алгоритмизация и программирование, слайд №7

Алгоритмизация и программирование, слайд №8

Алгоритмизация и программирование, слайд №9

Алгоритмизация и программирование, слайд №10

Алгоритмизация и программирование, слайд №11

Алгоритмизация и программирование, слайд №12

Алгоритмизация и программирование, слайд №13

Алгоритмизация и программирование, слайд №14

Алгоритмизация и программирование, слайд №15

Алгоритмизация и программирование, слайд №16

Алгоритмизация и программирование, слайд №17

Алгоритмизация и программирование, слайд №18

Алгоритмизация и программирование, слайд №19

Алгоритмизация и программирование, слайд №20

Алгоритмизация и программирование, слайд №21

Алгоритмизация и программирование, слайд №22

Алгоритмизация и программирование, слайд №23

Алгоритмизация и программирование, слайд №24

Алгоритмизация и программирование, слайд №25

Алгоритмизация и программирование, слайд №26

Алгоритмизация и программирование, слайд №27

Алгоритмизация и программирование, слайд №28

Алгоритмизация и программирование, слайд №29

Алгоритмизация и программирование, слайд №30

Алгоритмизация и программирование, слайд №31

Алгоритмизация и программирование, слайд №32

Алгоритмизация и программирование, слайд №33

Алгоритмизация и программирование, слайд №34

Алгоритмизация и программирование, слайд №35

Алгоритмизация и программирование, слайд №36

Алгоритмизация и программирование, слайд №37

Алгоритмизация и программирование, слайд №38

Алгоритмизация и программирование, слайд №39

Алгоритмизация и программирование, слайд №40

Алгоритмизация и программирование, слайд №41

Алгоритмизация и программирование, слайд №42

Алгоритмизация и программирование, слайд №43

Алгоритмизация и программирование, слайд №44

Алгоритмизация и программирование, слайд №45

Алгоритмизация и программирование, слайд №46

Алгоритмизация и программирование, слайд №47

Алгоритмизация и программирование, слайд №48

Алгоритмизация и программирование, слайд №49

Алгоритмизация и программирование, слайд №50

Алгоритмизация и программирование, слайд №51

Алгоритмизация и программирование, слайд №52

Алгоритмизация и программирование, слайд №53

Алгоритмизация и программирование, слайд №54

Алгоритмизация и программирование, слайд №55

Алгоритмизация и программирование, слайд №56

Алгоритмизация и программирование, слайд №57

Алгоритмизация и программирование, слайд №58

Алгоритмизация и программирование, слайд №59

Алгоритмизация и программирование, слайд №60

Алгоритмизация и программирование, слайд №61

Алгоритмизация и программирование, слайд №62

Алгоритмизация и программирование, слайд №63

Алгоритмизация и программирование, слайд №64

Алгоритмизация и программирование, слайд №65

Алгоритмизация и программирование, слайд №66

Алгоритмизация и программирование, слайд №67

Алгоритмизация и программирование, слайд №68

Алгоритмизация и программирование, слайд №69

Алгоритмизация и программирование, слайд №70

Алгоритмизация и программирование, слайд №71

Алгоритмизация и программирование, слайд №72

Алгоритмизация и программирование, слайд №73

Алгоритмизация и программирование, слайд №74

Алгоритмизация и программирование, слайд №75

Алгоритмизация и программирование, слайд №76

Алгоритмизация и программирование, слайд №77

Алгоритмизация и программирование, слайд №78

Алгоритмизация и программирование, слайд №79

Алгоритмизация и программирование, слайд №80

Алгоритмизация и программирование, слайд №81

Алгоритмизация и программирование, слайд №82

Алгоритмизация и программирование, слайд №83

Алгоритмизация и программирование, слайд №84

Алгоритмизация и программирование, слайд №85

Алгоритмизация и программирование, слайд №86

Алгоритмизация и программирование, слайд №87

Алгоритмизация и программирование, слайд №88

Алгоритмизация и программирование, слайд №89

Алгоритмизация и программирование, слайд №90

Алгоритмизация и программирование, слайд №91

Алгоритмизация и программирование, слайд №92

Алгоритмизация и программирование, слайд №93

Алгоритмизация и программирование, слайд №94

Алгоритмизация и программирование, слайд №95

Алгоритмизация и программирование, слайд №96

Алгоритмизация и программирование, слайд №97

Алгоритмизация и программирование, слайд №98

Алгоритмизация и программирование, слайд №99

Алгоритмизация и программирование, слайд №100

Алгоритмизация и программирование, слайд №101

Алгоритмизация и программирование, слайд №102

Алгоритмизация и программирование, слайд №103

Алгоритмизация и программирование, слайд №104

Алгоритмизация и программирование, слайд №105

Алгоритмизация и программирование, слайд №106

Алгоритмизация и программирование, слайд №107

Алгоритмизация и программирование, слайд №108

Алгоритмизация и программирование, слайд №109

Алгоритмизация и программирование, слайд №110

Алгоритмизация и программирование, слайд №111

Алгоритмизация и программирование, слайд №112

Алгоритмизация и программирование, слайд №113

Алгоритмизация и программирование, слайд №114

Алгоритмизация и программирование, слайд №115

Алгоритмизация и программирование, слайд №116

Алгоритмизация и программирование, слайд №117

Алгоритмизация и программирование, слайд №118

Алгоритмизация и программирование, слайд №119

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Алгоритмизация и программирование. Доклад-сообщение содержит 119 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Алгоритмизация и программирование

Слайд 2

Описание слайда:

План Понятие алгоритма и его свойства Способы описания алгоритмов Основные алгоритмические конструкции Базовые алгоритмы

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

Составление алгоритма является обязательным этапом автоматизации любого процесса. Составление алгоритма является обязательным этапом автоматизации любого процесса.

Слайд 7

Описание слайда:

2. Способы описания алгоритмов словесный (на естественном языке); на алгоритмическом языке; псевдокод; графический (использует элементы блок-схем и структурограмм).

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

полное ветвление полное ветвление если-то-иначе

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

Цикл называется детерминированным (цикл с параметром), если число повторений тела цикла заранее известно или определено. Цикл называется детерминированным (цикл с параметром), если число повторений тела цикла заранее известно или определено. Цикл называется итерационным (с пред- и постусловием), если число повторений тела цикла заранее неизвестно, а зависит от значений переменных, участвующих в вычислениях.

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

4. Базовые алгоритмы Алгоритм поиска наибольшего (наименьшего) значения: за max (min) принимаем значение любого из данных и поочередно их сравниваем. Если окажется, что очередное значение входного данного больше (меньше) max (min) , то max (min) присваиваем это значение. Алгоритм использует неполное ветвление.

Слайд 19

Описание слайда:

Пример. Заданы три числа a, b, c. Найти значение наименьшего из них. Пример. Заданы три числа a, b, c. Найти значение наименьшего из них.

Слайд 20

Описание слайда:

Алгоритм Евклида – алгоритм нахождения НОД (наибольшего общего делителя) двух натуральных чисел m и n (mn). Используется цикл с предусловием, в который вложена операция ветвления Алгоритм Евклида – алгоритм нахождения НОД (наибольшего общего делителя) двух натуральных чисел m и n (mn). Используется цикл с предусловием, в который вложена операция ветвления

Слайд 21

Описание слайда:

Пример. Вычислить факториал F натурального числа N (N!=123…N). Используется цикл со счетчиком i. Пример. Вычислить факториал F натурального числа N (N!=123…N). Используется цикл со счетчиком i.

Слайд 22

Описание слайда:

Правило произведения: Правило произведения: начальное значение произведения Р=1; в теле некоторой циклической конструкции выполнить команду: Р = Р *

Слайд 23

Описание слайда:

Пример. Составим алгоритм вычисления суммы N первых натуральных чисел. Используется цикл с предусловием. Пример. Составим алгоритм вычисления суммы N первых натуральных чисел. Используется цикл с предусловием.

Слайд 24

Описание слайда:

Правило суммирования: Правило суммирования: начальное значение суммы S=0; в теле некоторой циклической конструкции выполнить команду: S = S +

Слайд 25

Описание слайда:

Слайд 26

Описание слайда:

Слайд 27

Описание слайда:

Рис. Расположение циклов Рис. Расположение циклов

Слайд 28

Описание слайда:

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

Слайд 29

Описание слайда:

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

Слайд 30

Описание слайда:

Задания для самостоятельной работы 1) Определите значение целочисленной переменной х после выполнения следующего фрагмента алгоритма:

Слайд 31

Описание слайда:

2) Определите значение переменной В : 2) Определите значение переменной В :

Слайд 32

Описание слайда:

3) Определите значение переменной А : 3) Определите значение переменной А :

Слайд 33

Описание слайда:

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

Слайд 34

Описание слайда:

Если переменные присутствуют в программе, на протяжении всего времени ее работы — их называют статическими. Если переменные присутствуют в программе, на протяжении всего времени ее работы — их называют статическими. Переменные, создающиеся и уничтожающиеся на разных этапах выполнения программы, называют динамическими. Данные, значения которых не изменяются на протяжении работы программы, называют константами.

Слайд 35

Описание слайда:

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

Слайд 36

Описание слайда:

Блок-схема алгоритма ввода элементов массива А(10) Блок-схема алгоритма ввода элементов массива А(10)

Слайд 37

Описание слайда:

Пример. Вычислить среднее арифметическое положительных элементов массива А(10). Пример. Вычислить среднее арифметическое положительных элементов массива А(10).

Слайд 38

Описание слайда:

Слайд 39

Описание слайда:

Двумерный массив характеризуется двумя размерностями N и М, определяющими число строк и столбцов соответственно. Двумерный массив характеризуется двумя размерностями N и М, определяющими число строк и столбцов соответственно.

Слайд 40

Описание слайда:

Алгоритм ввода матрицы А(NМ). Алгоритм ввода матрицы А(NМ).

Слайд 41

Описание слайда:

Пример. Задана матрица символов Х(100x100), представляющая собой карту ночного неба; звездам на карте соответствуют символы «*». Определить: сколько звезд на карте? Пример. Задана матрица символов Х(100x100), представляющая собой карту ночного неба; звездам на карте соответствуют символы «*». Определить: сколько звезд на карте?

Слайд 42

Описание слайда:

6. Создание программ Программа - это описание алгоритма и данных на некотором языке программирования, предназначенное для последующего автоматического выполнения. Программирование - это 1) раздел информатики, изучающий методы и приемы составления программ для компьютеров; 2) теоретическая и практическая деятельность, связанная с созданием программ.

Слайд 43

Описание слайда:

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

Слайд 44

Описание слайда:

Язык программирования — это система обозначений, служащая для точного описания программ или алгоритмов для ЭВМ. Язык программирования — это система обозначений, служащая для точного описания программ или алгоритмов для ЭВМ. Основные требования, предъявляемые к языкам программирования: наглядность; единство; гибкость; модульность; однозначность.

Слайд 45

Описание слайда:

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

Слайд 46

Описание слайда:

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

Слайд 47

Описание слайда:

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

Слайд 48

Описание слайда:

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

Слайд 49

Описание слайда:

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

Слайд 50

Описание слайда:

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

Слайд 51

Описание слайда:

Рис. Процесс создания программы, готовой к исполнению Рис. Процесс создания программы, готовой к исполнению

Слайд 52

Описание слайда:

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

Слайд 53

Описание слайда:

Среды быстрого проектирования (Rapid Application Development, RAD-среды) используют визуальный подход. Среды быстрого проектирования (Rapid Application Development, RAD-среды) используют визуальный подход. Наибольшую популярность приобрели: для языка Basic - Microsoft Visual Basic; Pascal - Borland Delphi; C++ - Borland C++Builder; Java - Symantec Cafe. К системам проектирования, использующим визуальные средства разработки, можно отнести также AutoCAD, системы лабораторных исследований Lab View, MATLAB, математический пакет Maple.

Слайд 54

Описание слайда:

CASE-технологии (Computer Aided Software Engineering – автоматизированное проектирование и создание программ) - это метод проектирования информационных систем, позволяющий в наглядной форме моделировать предметную область, анализировать эту модель на всех этапах разработки и сопровождения ИС и разрабатывать приложения в соответствии с информационными потребностями пользователей. CASE-технологии (Computer Aided Software Engineering – автоматизированное проектирование и создание программ) - это метод проектирования информационных систем, позволяющий в наглядной форме моделировать предметную область, анализировать эту модель на всех этапах разработки и сопровождения ИС и разрабатывать приложения в соответствии с информационными потребностями пользователей. CASE-технологии предоставляют специальные графические средства (диаграммы) для изображения различного рода моделей.

Слайд 55

Описание слайда:

7. Основные понятия языка программирования Basic Метка – это произвольное обозначение, которое начинается с латинской буквы и заканчивается двоеточием, например: а1:, ВС400:, vivod: Команды, записываемые в одной строке, отделяются двоеточием, например: А = 5 : В$ = «Символ Т» : rm = 1+exp(5.2)

Слайд 56

Описание слайда:

Любую команду в программе можно снабдить поясняющим текстом – комментарием, который можно записать двумя способами: Любую команду в программе можно снабдить поясняющим текстом – комментарием, который можно записать двумя способами: 1) С помощью оператора REM: REM произвольный_текст 2) С помощью апострофа’: ’ произвольный_текст

Слайд 57

Описание слайда:

Алфавит языка BASIC включает: Алфавит языка BASIC включает: все латинские прописные и строчные буквы; арабские цифры (0-9); служебные знаки. Имя переменной – это произвольный набор символов (от 1 до 40), причем первый символ должен быть латинской буквой, а остальные – латинскими буквами или цифрами.

Слайд 58

Описание слайда:

BASIC различает пять типов данных и определят их по суффиксу, т.е. по последнему символу в имени переменной. BASIC различает пять типов данных и определят их по суффиксу, т.е. по последнему символу в имени переменной. % - целое число (от –32768 до +32767) – занимает в памяти 2 байта; & - длинное целое число (от –2147483648 до +2147483647) – 4 байта; ! – вещественное число обычной точности (по модулю может достигать 3.402823Е+38) – 4 байта; # - вещественное число двойной точности (по модулю могут достигать 1.7977…D+308) – 8 байта; $ - строка символов (длина строки символов: от 0 до 32767).

Слайд 59

Описание слайда:

Например: Например: RAS% = 5 : t2$ = “Windows” Если суффикс опущен, по умолчанию считается, что тип этой переменной – вещественное число обычной точности. DEFINT I-L - все переменные, имена которых начинаются с букв, лежащих в указанном диапазоне (т.е. с I, J, K, L), будут считаться целыми (INTEGER).

Слайд 60

Описание слайда:

Общий формат команды описания типа: Общий формат команды описания типа: DEFINT X-Y (целые числа, INTeger) DEFLNG X-Y (длинные целые числа, LoNG) DEFSNG X-Y (вещественные числа обычной точности, SiNGle) DEFDBL X-Y (вещественные числа двойной точности, DouBLe) DEFSTR X-Y (строки символов, STRing)

Слайд 61

Описание слайда:

Значения констант записываются явно – числом или строкой символов, или с помощью специального оператора: Значения констант записываются явно – числом или строкой символов, или с помощью специального оператора: CONST имя_ константы = значение Например: a% = 1.2 : z$ = “Москва – Париж” или CONST P3 = 60, n% = 12

Слайд 62

Описание слайда:

Арифметические выражения – это выражения, которые содержат числа в явном виде, переменные, константы, функции, а также знаки арифметических действий (+, -, *, /, ^). Значением арифметического выражения является число. Арифметические выражения – это выражения, которые содержат числа в явном виде, переменные, константы, функции, а также знаки арифметических действий (+, -, *, /, ^). Значением арифметического выражения является число. В QBASIC употребляются еще два знака арифметических операций: \ - целочисленное деление (дробная часть отбрасывается); MOD – вычисление остатка от деления.

Слайд 63

Описание слайда:

Математические функции Математические функции

Слайд 64

Описание слайда:

FIX (арифм_выражение) – возвращает целую часть арифм_выражения. FIX (арифм_выражение) – возвращает целую часть арифм_выражения. INT (арифм_выражение) – возвращает наибольшее целое, которое меньше или равно значению арифм_выражения. CINT (арифм_выражение) – округляет значение арифм_выражения по правилам арифметики. Например: PRINT FIX(24.8); INT(24.8); CINT(24.8) 24 24 25 PRINT FIX(-24.3); INT(-24.3); CINT(-24.3) -24 -25 -24

Слайд 65

Описание слайда:

Условные выражения – выражения, содержащие числа, переменные, функции, строки символов, а также знаки: = ; < > ; >; =; ; >; =;

Слайд 66

Описание слайда:

Логические выражения – состоят из условных выражений, которые соединяются между собой знаками логических операций Логические выражения – состоят из условных выражений, которые соединяются между собой знаками логических операций AND («и», конъюнкция) OR («или», дизъюнкция) NOT (отрицание) Например, NOT (a > b) Логическое выражение принимает логическое значение: TRUE (истина) или FALSE (ложь).

Слайд 67

Описание слайда:

Символьные выражения содержат строки символов. Символьные выражения содержат строки символов. Конкатенация - соединение строк. Знак этой операции – «+» (плюс), а результат операции – новая строка символов. Например, значением выражения «Оболочка» + «Windows» является строка символов «Оболочка Windows».

Слайд 68

Описание слайда:

Сравнение строк ведется по кодам символов, входящих в сравниваемые строки. Сравнение строк ведется по кодам символов, входящих в сравниваемые строки. Например: "DOG" > "CAT", "M16 ">"M16“ Операция присваивания: Имя_переменной = выражение Например: Х = 100 text$ = “Basic”

Слайд 69

Описание слайда:

Ввод данных с клавиатуры: Ввод данных с клавиатуры: INPUT [“строка_подсказка” ;] список переменных Строка_подсказка – произвольный текст, который выдается на экран, начиная с текущей позиции курсора. В списке переменных через запятую указываются имена переменных, которые принимают вводимые данные. Например: INPUT “Введите коэффициент b и код режима”; b! , kr$ На экран выводится: Введите коэффициент b и код режима? _

Слайд 70

Описание слайда:

Объявление блока данных: Объявление блока данных: DATA список_констант В списке_констант через запятую указываются значения констант из вашего набора, например: 10 DATA 5, 25, 12.3, 56, “ABC” 20 DATA 7, “BASIC”, “WINDOWS”, 78.3

Слайд 71

Описание слайда:

Читать из блока данных: Читать из блока данных: READ список_переменных В списке_переменных через запятую указываются имена переменных, которым присваиваются значения констант из блока данных. Например: READ а%, р%, с! а%=5, р%=25, с!=12.3

Слайд 72

Описание слайда:

Восстановление указателя блока данных: Восстановление указателя блока данных: RESTORE [номер_строки или метка] где номер_строки (метка) должен указывать на оператор DATA. Например: RESTORE 20, READ a%, zt$, kl$ a% = 7, zt$ = “BASIC” , kl$ = “WINDOWS”.

Слайд 73

Описание слайда:

Вывод данных на дисплей: Вывод данных на дисплей: PRINT список_выражений В списке_выражений перечисляются выражения, значения которых надо вывести на дисплей. Например, команда PRINT “мне”; k%; “лет” выведет на экран: мне 16 лет (если значение k% равно 16) Если в качестве разделителя в списке_выражений указана запятая, QBASIC выводит данные по зонам, каждая зона – 14 позиций.

Слайд 74

Описание слайда:

Безусловный переход: Безусловный переход: GOTO номер_строки или метка Например: 10 GOTO m1 . . . m1: PRINT “Решение получено”

Слайд 75

Описание слайда:

Условный переход (ветвление) Условный переход (ветвление) IF… THEN… ELSE… (ЕСЛИ… ТО… ИНАЧЕ…) Блочный формат IF условие_1 THEN блок команд_1 [ELSEIF условие_2 THEN блок команд_2 . . . [ELSE блок команд_n ]…] END IF Линейный формат IF условие THEN блок_1 [ELSE блок_2]

Слайд 76

Описание слайда:

Цикл со счетчиком Цикл со счетчиком FOR…NEXT (для…следующий) FOR счетчик = начало TO конец [STEP шаг ] блок_команд NEXT счетчик Пример Подсчитаем сумму четных чисел в промежутке от 1 до 50. S = 0 ‘ начальное значение cуммы FOR i = 2 TO 50 STEP 2 S = S + i NEXT i PRINT “Сумма четных чисел S =”; S END

Слайд 77

Описание слайда:

С помощью FOR…NEXT можно организовать вложенные циклы – каждый со своим FOR, NEXT и счетчиком: С помощью FOR…NEXT можно организовать вложенные циклы – каждый со своим FOR, NEXT и счетчиком: FOR i = … FOR j =… … NEXT j NEXT i Из цикла FOR…NEXT с помощью оператора EXIT FOR можно выйти “досрочно”. Управление передается команде, следующей за NEXT.

Слайд 78

Описание слайда:

Цикл WHILE…WEND (пока…конец). Цикл WHILE…WEND (пока…конец). WHILE условие блок _команд WEND Пример Подсчитаем сумму четных чисел в промежутке от 1 до 50. S = 0 ’ начальное значение cуммы i = 2 ’ первое четное число WHILE i < = 50 S = S + i i = i + 2 WEND PRINT “Сумма четных чисел S =”; S END

Слайд 79

Описание слайда:

Универсальный цикл DO…LOOP (делать…цикл).

Слайд 80

Описание слайда:

Пример. Подсчитаем сумму четных чисел в промежутке от 1 до 50. Пример. Подсчитаем сумму четных чисел в промежутке от 1 до 50.

Слайд 81

Описание слайда:

Описание массива: Описание массива: DIM имя (размер) [ AS тип ] Например: DIM A(10) AS Integer, B(5) AS String Пусть дан числовой массив из N элементов. Надо отсортировать его по возрастанию. Сортировка методом "пузырька". Сравниваем элементы массива попарно и, в случае, если они расположены не по порядку, меняем их местами. В результате максимальное число после каждого шага сортировки как бы всплывает в конец массива, на свое заслуженное место.

Слайд 82

Описание слайда:

Слайд 83

Описание слайда:

INPUT n INPUT n DIM A(n) FOR i=1 to n ‘ввод элементов массива A(i)=INT(20*RND)-10 ' A(i)=INT((max-min)*RND)+min PRINT A(i) NEXT i FOR i=1 to n-1 ‘сортировка FOR j=i+1 to n IF a(i)>a(j) THEN SWAP a(i), a(j) NEXT j NEXT i FOR i=1 to n ‘вывод элементов массива PRINT A(i) NEXT I END

Слайд 84

Описание слайда:

Слайд 85

Описание слайда:

INPUT n INPUT n DIM A(n,n) FOR i=1 to n FOR j=1 to n A(i,j)=INT(20*RND)-10 PRINT A(i,j); NEXT j PRINT NEXT i FOR i=1 to n FOR j=1 to n IF i

Слайд 86

Описание слайда:

Функции для работы с символьными данными: Функции для работы с символьными данными: ASC (симв_выражение) - возвращает целое число – десятичный код первого символа значения симв_выражения (в соответствии с кодовой таблицей символов). Например: PRINT ASC (“Q”) ‘На экране: 81 CHR$ (код_символа) - возвращает символ, соответствующий заданному коду. Например: PRINT CHR$ (65) ‘На экране: A VAL (симв_выражение) - рассматривает значение симв_выражения как цепочку цифр и возвращает число, представленное этими цифрами. Например: PRINT VAL (“+6.53”) ‘На экране: +6.53 STR$ (арифм_выражение) - возвращает строку символов, представляющую в цифрах значение арифм_выражения. Напр.:n% = 24: PRINT “Лот №” + STR$ (n%) ‘На экране: Лот№24 LEN (симв_выражение) - возвращает длину значения симв_выражения (длину строки в символах). Например: a% = LEN (“Текст”): PRINT а% ‘На экране: 5 Максимальная длина строки составляет 255 символов.

Слайд 87

Описание слайда:

LEFT$ (симв_выражение, n) - возвращает строку символов из n левых символов значения симв_выражения. Например:a$ = LEFT$ (“Париж-” + “Москва”, 5): PRINT a$ На экране: Париж LEFT$ (симв_выражение, n) - возвращает строку символов из n левых символов значения симв_выражения. Например:a$ = LEFT$ (“Париж-” + “Москва”, 5): PRINT a$ На экране: Париж RIGHT$ (симв_выражение, n) - возвращает строку символов из n правых символов значения симв_выражения. Например: b$ = RIGHT$ (“Токио, Япония”, 6): PRINT b$ ‘На экране: Япония MID$ (симв_выражение, k, n) - возвращает фрагмент симв_выражения из n символов, начиная с k – го (k = 1, 2, …). Напр.: с$ = MID$ (“Галактика”, 3, 4) PRINT c$ ‘На экране: лакт LTRIM$ (симв_выражение) - возвращает копию строки с удаленными пробелами слева. RTRIM$ (симв_выражение) - возвращает копию строки с удаленными пробелами справа. SPACE$ (n) - возвращает строку пробелов длиной n (0-32767). STRING$ (k, n) - создает и возвращает строку одинаковых символов. k - длина строки, n - десятичный код символа.

Слайд 88

Описание слайда:

Пример. Вывод строки символов в обратном порядке. Пример. Вывод строки символов в обратном порядке. INPUT “Введите любую строку символов”; c$ n = LEN (c$) DIM a$ (n) FOR i = 1 TO n a$ (i) = MID$ (c$, i, 1) NEXT i FOR i = n TO 1 STEP –1 PRINT a$ (i) NEXT i END

Слайд 89

Описание слайда:

Графический режим работы адаптера устанавливается оператором Графический режим работы адаптера устанавливается оператором SCREEN N где N – номер видеорежима (0-13). Рекомендуемые режимы: 9 (для видеоадаптера EGA) и 12 (для VGA).

Слайд 90

Описание слайда:

Установка цветов: Установка цветов: COLOR C1, C2 где C1 – номер цвета символов, C2 – номер фона. Отдельный пиксель можно “зажечь” заданным цветом любой из двух универсальных команд: PRESET (x, y) [, C ] PSET (x, y) [, C ] Номер цвета пикселя с возвращает оператор POINT (x, y) где x и y – координаты пикселя.

Слайд 91

Описание слайда:

Координаты выводимого текста можно указать с помощью команды Координаты выводимого текста можно указать с помощью команды LOCATE x, y где x, y – координаты курсора. Например: A = 48 LOCATE 12, 44 PRINT “A=”; a; ‘ На экране: А = 48

Слайд 92

Описание слайда:

Графические примитивы Графические примитивы LINE (x1, y1) – (x2, y2), C [, x] Если параметр x опущен, оператор LINE вычерчивает линию цветом C с координатами x1, y1 (начало линии) и x2, y2 (конец линии). Если указан параметр x, вычерчивается прямоугольник, причем x1, y1 – координаты левого верхнего угла прямоугольника, x2, y2 – координаты правого нижнего угла. При x = B вычерчивается контур прямоугольника, при x = BF – закрашенный (цветом С) прямоугольник. Например: LINE (60, 110) – (260, 60), 14 ‘ Линия LINE (140, 120) – (300, 220), 6, B ‘ Прямоугольник LINE (380,60) – (580, 180), 4, BF ‘ Закрашенный прямоугольник

Слайд 93

Описание слайда:

CIRCLE (x, y), r, C, [, f1, f2, e] CIRCLE (x, y), r, C, [, f1, f2, e] x, y - координаты центра окружности (или эллипса) r - радиус окружности или эллипса (в точках). Если последние три параметра опущены, цветом С рисуется окружность. Если вы хотите нарисовать дугу, укажите f1 и f2 – значения углов в радианах, определяющих начало и конец дуги. Углы отсчитываются против часовой стрелки. Если вы хотите нарисовать эллипс, укажите е – отношение вертикальной оси эллипса к горизонтальной. Например: CIRCLE (110, 340), 60, 14 ‘окружность CIRCLE (220, 340), 50, 6, 0, 1.57 ‘дуга CIRCLE (390, 340), 60, 2, , , .6 ‘эллипс

Слайд 94

Описание слайда:

PAINT (x, y), C1, C2 PAINT (x, y), C1, C2 - закрашивает замкнутую область цветом С1. x, y - координаты любой точки, которая находится внутри области; С2 – цвет границы замкнутой области. VIEW (x1,y1) – (x2,y2) [, c1, c2] - выделяет на экране прямоугольную область, “окно”; (x1,y1), (x2,y2) – координаты верхнего левого и правого нижнего углов. с1 – цвет заливки; с2 – цвет контура. WINDOW (xa, ya) – (xb, yb) задает в окне привычную декартову систему координат; (xa,ya) и (xb,yb) – предельные значения x и y в окне.

Слайд 95

Описание слайда:

8. Классификация и обзор языков программирования

Слайд 96

Описание слайда:

Процедурные языки при решении задачи требуют в той или иной форме явно записать порядок (процедуру) этого решения. Процедурные языки при решении задачи требуют в той или иной форме явно записать порядок (процедуру) этого решения. Проблемно-ориентированные языки: Fortran (FORmula TRANslation) - предназначен для решения научно-технических задач; Cobol (COmmon Business Oriented Language - общепринятый деловой язык) - компилируемый язык для решения экономических задач. Basic (Beginners All-purpose Symbolic Instruction Code - универсальный символический код для начинающих) - для решения небольших вычислительных задач в диалоговом режиме.

Слайд 97

Описание слайда:

Универсальные языки: Универсальные языки: PL/1 (Programming Language One) - первый многоцелевой универсальный язык. Pascal - учебный язык программирования, создан в 1968-1971 гг. Никлаусом Виртом. Ada - предназначен для создания и длительного сопровождения больших программных систем, управления процессами в реальном масштабе времени. С - был разработан в лаборатории Bell для реализации операционной системы UNIX в начале 70-х гг. С+, Modula.

Слайд 98

Описание слайда:

Декларативные языки построены на описании данных и искомого результата (определяют что надо вычислить, а не как это сделать, в отличие от процедурных). Декларативные языки построены на описании данных и искомого результата (определяют что надо вычислить, а не как это сделать, в отличие от процедурных). В функциональном (аппликативном) программировании программа представляет собой последовательность описаний функций и выражения, которые необходимо вычислить. Лисп (LISP, LISt Processing — обработка списков) - создан в 1959 г. Джоном Маккарти, ориентирован на структуру данных в форме списка и позволяет организовать эффективную обработку больших объемов текстовой информации. РЕФАЛ, Haskell.

Слайд 99

Описание слайда:

Логическое (реляционное) программирование основано на символической логике. Логическое (реляционное) программирование основано на символической логике. Пролог (PROLOG, PROgramming in LOGic — программирование в терминах логики) - язык искусственного интеллекта, создан в 1973 г. французским ученым Аланом Кольмероэ Mercury, KLO.

Слайд 100

Описание слайда:

Объектно-ориентированные языки. Основная идея: Объектно-ориентированные языки. Основная идея: «объект = данные + процедуры (методы)» Объект - это совокупность свойств (параметров) определенных сущностей и методов их обработки (программных средств). Свойство характеризует объект и его параметры. Все объекты наделены определенными свойствами, которые в совокупности и выделяют (определяют) его. Методом называют набор допустимых действий над объектом или его свойствами. Событие - это характеристика изменений состояния объекта.

Слайд 101

Описание слайда:

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

Слайд 102

Описание слайда:

C++ - компактная компилирующая система, была разработана в начале 80-х гг. в лаборатории Bell корпорации AT&T. C++ - компактная компилирующая система, была разработана в начале 80-х гг. в лаборатории Bell корпорации AT&T. Java – язык интерпретирующего типа, был создан компанией Sun в начале 90-х годов на основе Си++.

Слайд 103

Описание слайда:

Системы визуального программирования имеют интерфейс, позволяющий при составлении текста программы видеть те графические объекты, для которых она пишется. Системы визуального программирования имеют интерфейс, позволяющий при составлении текста программы видеть те графические объекты, для которых она пишется. Visual Basic, Delphi, C++ Builder, Visual C++. VBA (Visual Basic for Application) является общей языковой платформой для приложений Microsoft Office, служит для написания макросов — программ, предназначенных для автоматизации выполнения многих операций.

Слайд 104

Описание слайда:

Языки программирования баз данных Языки программирования баз данных Имеют функциональное назначение. Для обработки больших массивов информации и выборки записей по определенным признакам в начале 70-х гг. был создан структурированный язык запросов SQL (Structured Query Language). Практически в каждой СУБД имеется свой универсальный язык, ориентированный на ее особенности. В Oracle имеется встроенный язык PL/SQL, в Informix — INFORMIX 4GL, в Adabas - Natural и т.д.

Слайд 105

Описание слайда:

Языки программирования для компьютерных сетей (скрипт-языки) являются интерпретируемыми: Языки программирования для компьютерных сетей (скрипт-языки) являются интерпретируемыми: HTML (Hyper Text Markup Language) — универсальный язык разметки гипертекста, используемый для подготовки Web-документов для сети Internet; разработан британским учёным Тимом Бернерсом-Ли в 1991—1992 г. в Швейцарии. Perl - предназначен для эффективной обработки больших текстовых файлов, разработал в 80-х гг. Ларри Уолл.

Слайд 106

Описание слайда:

Tcl/Tk - ориентирован на автоматизацию рутинных операций и состоит из мощных команд, выполняющих обработку нетипизированных объектов, разработал в конце 80-х гг. Джон Аустираут Tcl/Tk - ориентирован на автоматизацию рутинных операций и состоит из мощных команд, выполняющих обработку нетипизированных объектов, разработал в конце 80-х гг. Джон Аустираут VRML. Язык моделирования виртуальной реальности, создан в 1994 г. Сейчас VRML вытесняется форматом X3D. Языки моделирования При моделировании систем применяются формальные способы их описания — формальные нотации, с помощью которых можно представить объекты и взаимосвязи между ними в системе. Такие системы называют CASE-системами.

Слайд 107

Описание слайда:

9. Методы проектирования программ

Слайд 108

Описание слайда:

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

Слайд 109

Описание слайда:

Структурное программирование основано на модульной структуре программного продукта и типовых управляющих структурах алгоритмов обработки данных (линейная, ветвление, цикл). Структура программы должна отражать структуру решаемой задачи. Для этого используют подпрограммы — набор операторов, выполняющих нужное действие и независящих от других частей исходного кода. Структурное программирование основано на модульной структуре программного продукта и типовых управляющих структурах алгоритмов обработки данных (линейная, ветвление, цикл). Структура программы должна отражать структуру решаемой задачи. Для этого используют подпрограммы — набор операторов, выполняющих нужное действие и независящих от других частей исходного кода. Наличие подпрограмм позволяет вести разработку программ «сверху вниз»; такой подход называется нисходящим проектированием.

Слайд 110

Описание слайда:

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

Слайд 111

Описание слайда:

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

Слайд 112

Описание слайда:

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

Слайд 113

Описание слайда:

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

Слайд 114

Описание слайда:

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

Слайд 115

Описание слайда:

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

Слайд 116

Описание слайда:

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

Слайд 117

Описание слайда:

3) Разработка алгоритма: выбор метода решения задачи; выбор формы записи алгоритма; проектирование алгоритма. 3) Разработка алгоритма: выбор метода решения задачи; выбор формы записи алгоритма; проектирование алгоритма. 4) Программирование: выбор языка программирования; уточнение способов организации данных; запись алгоритма на выбранном языке. 5) Тестирование и отладка программы: синтаксическая отладка; отладка семантики и логической структуры; тестовые расчеты и анализ результатов тестирования; совершенствование программы.

Слайд 118

Описание слайда:

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

Слайд 119

Описание слайда:

6) Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5. 6) Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5. 7) Сопровождение программы: ее доработка для решения конкретных задач, а также составление технической документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию. Сопровождение программы - документация и инструкция по эксплуатации программы.

Теги Алгоритмизация программирование

Похожие презентации