Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Презентации / Презентации
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Презентации

Выбранный для просмотра документ ТЕМА10_Рекурсия.pptx

библиотека
материалов
Рекурсивные объекты Если поставить два зеркала напротив друг друга и между ни...
Рекурсивное определение В математике встречаются рекурсивные определения, поз...
Рекурсия Мощность рекурсивного определения заключается в том, что оно позволя...
Рекурсивный алгоритм Процесс может быть описан некоторым алгоритмом, называем...
Пример 1. Определение факториала Наиболее распространенным рекурсивным опреде...
Пример 2. Вычисление степени с натуральным показателем Вычисление степени с н...
Пример 3. Вычисление чисел Фибоначчи Вычисление чисел Фибоначчи. Итальянский...
Пример 4. Решение задачи о Ханойских башнях Рекурсивные алгоритмы могут быть...
Вопросы и задания Что такое рекурсивный объект и каковы его свойства? Приведи...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
Следующий этап выполнения рекурсивного алгоритма Следующий этап выполнения ре...
Для чисел Фибоначчи используется следующее рекурсивное определение Для чисел...
Количество действий в данных вычислениях с использованием рекурсивного опред...
03.11.2013 Цыбикова Т.Р. В содержание
Решение этой задачи реализовано в виде рекурсивного алгоритма Решение этой за...
Программа имеет вид: 03.11.2013 Цыбикова Т.Р. В содержание
Результат работы программы для n=3 Результат работы программы для n=3 — это и...
22 1

Описание презентации по отдельным слайдам:

№ слайда 1 Рекурсивные объекты Если поставить два зеркала напротив друг друга и между ни
Описание слайда:

Рекурсивные объекты Если поставить два зеркала напротив друг друга и между ними поместить предмет, то получится бесконечное множество изображений, причем каждое из них содержит свое собственное. Любое из этих изображений можно рассматривать как рекурсивный объект, который частично состоит или определяется с помощью самого себя. Рекурсивные объекты обладают несколькими свойствами: простотой построения; несхожестью конечного результата с начальными данными; внутренним самоподобием. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 2 Рекурсивное определение В математике встречаются рекурсивные определения, поз
Описание слайда:

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

№ слайда 3 Рекурсия Мощность рекурсивного определения заключается в том, что оно позволя
Описание слайда:

Рекурсия Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов. Как и цикл, рекурсивное определение содержит повторения, но каждый раз при этом используются новые данные, т. е. повторения не являются явными. Рекурсия — это способ описания функций или процессов через самих себя. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 4 Рекурсивный алгоритм Процесс может быть описан некоторым алгоритмом, называем
Описание слайда:

Рекурсивный алгоритм Процесс может быть описан некоторым алгоритмом, называемым в данном случае рекурсивным. В таких алгоритмах выделяется два этапа выполнения: «погружение» алгоритма в себя, т. е. применение определения «в обратную сторону», пока не будет найдено начальное определение, не являющееся рекурсивным; последовательное построение от начального определения до определения с введенным в алгоритм значением. Рассмотрим примеры рекурсивных алгоритмов, часто оформляемых в виде процедур и функций. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 5 Пример 1. Определение факториала Наиболее распространенным рекурсивным опреде
Описание слайда:

Пример 1. Определение факториала Наиболее распространенным рекурсивным определением является определение факториала (нерекурсивное вычисление факториала приведено в примере Е9):  (a) 1! = 1, (b) n > 1, n: = n*(n - 1)! На основе этого определения можно записать программу вычисления факториала, использующую рекурсивную функцию. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 6 Пример 2. Вычисление степени с натуральным показателем Вычисление степени с н
Описание слайда:

Пример 2. Вычисление степени с натуральным показателем Вычисление степени с натуральным показателем можно определить рекурсивно: (а) x0 = 1 (б) k>0: хk = x*xk-1 Этому определению соответствует рекурсивная функция power(k,x). Программа имеет вид: 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 7 Пример 3. Вычисление чисел Фибоначчи Вычисление чисел Фибоначчи. Итальянский
Описание слайда:

Пример 3. Вычисление чисел Фибоначчи Вычисление чисел Фибоначчи. Итальянский математик Фибоначчи придумал последовательность натуральных чисел: 1, 1, 2, 3, 5, 8. 13, ... . Первые два члена последовательности равны единице, а каждый, начиная с третьего, равен сумме двух предыдущих. Для чисел Фибоначчи верно соотношение: Fk=Fk-1 + Fk-2 Рекурсивная функция получения значения n-го числа Фибоначчи имеет вид: 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 8 Пример 4. Решение задачи о Ханойских башнях Рекурсивные алгоритмы могут быть
Описание слайда:

Пример 4. Решение задачи о Ханойских башнях Рекурсивные алгоритмы могут быть оформлены и в виде процедур. Примером такой процедуры является решение задачи о Ханойских башнях. Эта задача связана с легендой о том, что в одном из восточных храмов находится бронзовая плита с тремя алмазными стержнями. На один из них при сотворении мира нанизали 64 диска из чистого золота так, как показано на рисунке 36. Жрецы должны переносить диски с одного стержня на другой, следуя следующим законам: диски можно перемещать только по одному; нельзя класть больший диск на меньший. Согласно легенде, когда все диски будут перенесены с одного стержня на другой, наступит конец света. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 9 Вопросы и задания Что такое рекурсивный объект и каковы его свойства? Приведи
Описание слайда:

Вопросы и задания Что такое рекурсивный объект и каковы его свойства? Приведите примеры рекурсивного определения в математике. Что такое рекурсия? Как выполняется рекурсивный алгоритм? Поясните выполнения рекурсивной функции вычисления степени с натуральным показателем. Напишите главную программу для вычисления n-го числа Фибоначчи. Почему использовать рекурсивный алгоритм вычисления n-го числа Фибоначчи невыгодно? Определите рекурсивно умножение как сложение и деление как вычитание и оформите алгоритмы в виде рекурсивных функций с вызовом из главных программ. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 10 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.130-135 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 11 Следующий этап выполнения рекурсивного алгоритма Следующий этап выполнения ре
Описание слайда:

Следующий этап выполнения рекурсивного алгоритма Следующий этап выполнения рекурсивного алгоритма — построение «прямого» определения, от начального до получения результата с исходными для алгоритма данными (числом 4). При этом осуществляется подстановка предыдущих вычислений (более поздних шагов) в более ранние: 5-й шаг: 2! = 2 * 1 = 2 6-й шаг: 3! = 3 * 2 = 6 7-й шаг: 4! = 4 * 6 = 24 — получен результат, он возвращается в плавную программу и присваивается переменной Y. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 12 Для чисел Фибоначчи используется следующее рекурсивное определение Для чисел
Описание слайда:

Для чисел Фибоначчи используется следующее рекурсивное определение Для чисел Фибоначчи используется следующее рекурсивное определение: (a) n = 1, n = 2: fib(n) = 1 (b) n > 2: fib(n) = fib(n - 2) + fib(n - 1) Для того чтобы определить fib(6), применяя данное рекурсивное определение, надо вычислить: fib(6) = fib(4) + fib(5) = fib(2) + fib(3) + fib(5)= =1 + fib(3) + fib(5)= =1 + fib(1) + fib(2) + fib(5) = = 1 + 1 + 1 + fib(5) = = 3 + fib(3) + fib(4) = = 3 + fib(1) + fib (2) + fib(4) = =3 + 1 + 1 + fib(4) = =5 + fib(2) + fib(3) = =5 + 1 + fib(1) + fib(2) = 6+1 + 1= 8 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 13 Количество действий в данных вычислениях с использованием рекурсивного опред
Описание слайда:

Количество действий в данных вычислениях с использованием рекурсивного определения чисел Фибоначчи резко возрастает, потому что это определение ссылается само на себя дважды. При вычислении факториала количество действий при выполнении программы с рекурсивной функцией и примера E9 одинаково. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 14 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 15 Решение этой задачи реализовано в виде рекурсивного алгоритма Решение этой за
Описание слайда:

Решение этой задачи реализовано в виде рекурсивного алгоритма Решение этой задачи реализовано в виде рекурсивного алгоритма, который представляет собой инструкцию по перемещению дисков. Сформулируем задачу, присвоив имена стержням (A, B, C) и номера дискам (от 1 до n). Надо перенести диски со стержня A на стержень C, используя B как вспомогательный и следуя приведенным выше правилам переноса дисков. Алгоритм на естественном языке имеет вид: если n = 0, остановиться; переместить верхние n - 1 дисков со стержня A на стержень B, используя стержень C как вспомогательный; переместить оставшийся диск со стержня A на стержень C; переместить n - 1 дисков со стержня B на стержень C, используя стержень A как вспомогательный. В процедуре появляется новый тип данных — char, значение этого типа — один символ, заключенный в апострофы. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 16 Программа имеет вид: 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

Программа имеет вид: 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 17 Результат работы программы для n=3 Результат работы программы для n=3 — это и
Описание слайда:

Результат работы программы для n=3 Результат работы программы для n=3 — это инструкция из 7 пунктов (n= 4 — инструкция из 15 пунктов): переместить диск 1 со стержня A на стержень C переместить диск 2 со стержня A на стержень B переместить диск 1 со стержня C на стержень B переместить диск 3 со стержня A на стержень C переместить диск 1 со стержня B на стержень A переместить диск 2 со стержня B на стержень C переместить диск 1 со стержня A на стержень C 03.11.2013 Цыбикова Т.Р. В содержание

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

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

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

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

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

Выбранный для просмотра документ ТЕМА11_Обработка строк в Паскале.pptx

библиотека
материалов
Символы в памяти компьютера В памяти компьютера могут храниться числа и симво...
Массив В тексте программы не всегда можно определить, какой массив обрабатыва...
ПРИМЕР. Слово записать в обратном порядке При обработке символьных массивов и...
Строка Несколько подряд записанных символов образуют строку. Строка — это огр...
Объединение строк Объединение строк. Эта операция позволяет объединить две ст...
Ввод массива из n символов При вводе такого массива достаточно набрать строку...
Присваивание Оператор присваивания для строковых данных имеет вид: Имя_строко...
03.11.2013 Цыбикова Т.Р. На рисунке 37 в рамке обведена формула пересчета инд...
 Копирование строки или ее части Функция копирования называется также «вырезк...
Поиск подстроки в строке Функция поиска определяет, с какой позиции (номера с...
Вставка в строку В одну строку можно вставить другую строку, указав номер сим...
Удаление части строки Часть строки можно удалить, строка при этом «сжимается»...
Пример программы пословного перевода с английскою языка Пусть требуется постр...
Вопросы и задания Чем отличается символьный тип данных от строковых? Использу...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
Пример В результате работы этой программы будет напечатано слово «мимоза». По...
Программа E29 В программе Е29 используется вывод с форматированием результата...
Разработка второй версии программы обращения слова Применим данную функцию дл...
03.11.2013 Цыбикова Т.Р. В содержание
Идея выделения слов Идея выделения слов из вводимого предложения основана на...
Пример Рассмотрим этапы выполнения программы на примере перевода предложения...
Пример Для первого слова предложения первое значение переменной k — это 2. Фу...
а:=сору (a, k, n-k+1); Такое «усечение» производит оператор: а:=сору (a, k, n...
а:=сору (a, k, n-k+1); Если произошло совпадение, то печатается слово из слов...
Программа имеет вид (начало): 03.11.2013 Цыбикова Т.Р. В содержание
Программа имеет вид (продолжение): 03.11.2013 Цыбикова Т.Р. В содержание
34 1

Описание презентации по отдельным слайдам:

№ слайда 1 Символы в памяти компьютера В памяти компьютера могут храниться числа и симво
Описание слайда:

Символы в памяти компьютера В памяти компьютера могут храниться числа и символы. Любой символ занимает один байт памяти. Для данного, соответствующего одиночному символу, используется описатель char. Символы могут объединяться в массивы. Каждому элементу массива, как и числовому данному, соответствует порядковый номер, а имя элемента состоит из имени всего массива и его собственного номера. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 2 Массив В тексте программы не всегда можно определить, какой массив обрабатыва
Описание слайда:

Массив В тексте программы не всегда можно определить, какой массив обрабатывается: числовой или символьный, это можно понять только по описанию массива. Значение символьного данного — любой символ клавиатуры компьютера, ограниченный апострофами. Например: 'A', '?', '5' — значения символьных величин. Примеры описаний: Массив а может состоять из 50 символов, ему отводится при трансляции программы 50 байтов памяти. Элементы массива: a[1], а[2], ..., а[50]. Переменные х и у — простые, их значения одиночные символы. Для ввода символьного массива необходимо использовать цикл: 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 3 ПРИМЕР. Слово записать в обратном порядке При обработке символьных массивов и
Описание слайда:

ПРИМЕР. Слово записать в обратном порядке При обработке символьных массивов используются такие же алгоритмы, как и для числовых. Например, требуется слово, заданное как массив символов, записать в обратном порядке, т. е. справа налево. При разработке алгоритма можно использовать такую постановку задачи: данный числовой массив переписать так, чтобы последний элемент встал на первое место, предпоследний на второе и т. д., а первый — на последнее. Другими словами, необходимо из массива a1, a2,, ..., аn, получить an, an-1,, ..., а1, который будет находиться в массиве b (рис. 37). 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 4 Строка Несколько подряд записанных символов образуют строку. Строка — это огр
Описание слайда:

Строка Несколько подряд записанных символов образуют строку. Строка — это ограниченная апострофами последовательность любых символов. Длина строки, обрабатываемой в Паскале, не должна превышать 255 символов (апострофы не считаются). Это связано с тем, что в конце строки, в дополнительном байте, хранится её длина — количество символов, а наибольшее целое число, которое может быть записано в байте, — 255. Если требуется обработать текст, длина которого большее 255 знаков, то надо использовать массив строк. Описание строки имеет вид: var x: string [20]; 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 5 Объединение строк Объединение строк. Эта операция позволяет объединить две ст
Описание слайда:

Объединение строк Объединение строк. Эта операция позволяет объединить две строки в одну, присоединив начало второй строки к концу первой. Объединение обозначается знаком «+». Например: 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 6 Ввод массива из n символов При вводе такого массива достаточно набрать строку
Описание слайда:

Ввод массива из n символов При вводе такого массива достаточно набрать строку из n символов и в конце нажать <Enter>. Можно объявить в описании таблицу символов и для ее ввода использовать двойной цикл: 03.11.2013 Цыбикова Т.Р. В примере используется b — таблица из 10 строк по 15 символов каждая. При ее вводе необходимо набирать строки по 15 символов и нажимать <Enter>. Неудобство такого ввода заключается в том, что все строки должны содержать по 15 символов, т. е. если набираются слова, то в них не может быть более чем 15 букв, а в коротких словах надо добавлять пробелы. В содержание

№ слайда 7 Присваивание Оператор присваивания для строковых данных имеет вид: Имя_строко
Описание слайда:

Присваивание Оператор присваивания для строковых данных имеет вид: Имя_строковой_переменной:= строковое выражение; Имя строковой переменной может быть простое или с индексом (элементом массива строк). Если в результате выполнения всех операций строкового выражения получается строка, длина которой превышает длину в описании переменной, стоящей слева от знака присваивания, то такая строка укорачивается справа до допустимой длины. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 8 03.11.2013 Цыбикова Т.Р. На рисунке 37 в рамке обведена формула пересчета инд
Описание слайда:

03.11.2013 Цыбикова Т.Р. На рисунке 37 в рамке обведена формула пересчета индекса: когда у массива а номера перечисляются в прямом порядке, т. е. текущий индекс элемента массива изменяется от 1 до n, у элементов массива b индексы должны меняться от n до 1.  Такое изменение и обеспечивает данная формула, она приведена для индексов массива b. Программа Е32 производит перемещение элементов в обратном порядке, для символьных данных она называется программой обращения слова: В содержание

№ слайда 9  Копирование строки или ее части Функция копирования называется также «вырезк
Описание слайда:

 Копирование строки или ее части Функция копирования называется также «вырезкой». Она позволяет скопировать одну область памяти в другую. Для копирования необходимо указать строковое выражение, из значения которого выделяется часть, а также начальный номер символа и количество символов копируемой части: сору (строковое_выражение, нач_номер_символа, кол-во_символов) Например, результатом работы функции сору ('информатика', 3, 5) будет слово 'форма'. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 10 Поиск подстроки в строке Функция поиска определяет, с какой позиции (номера с
Описание слайда:

Поиск подстроки в строке Функция поиска определяет, с какой позиции (номера символа) одна строка (подстрока) содержится в другой (данной строке). Если такое вхождение подстроки в строку имеет место, то результат работы функции — номер символа в исходной строке, с которого начинается подстрока. Если вхождения нет, то результат — нуль. Аргументы функции могут быть строковыми выражениями, pos(подстрока, исходная строка) 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 11 Вставка в строку В одну строку можно вставить другую строку, указав номер сим
Описание слайда:

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

№ слайда 12 Удаление части строки Часть строки можно удалить, строка при этом «сжимается»
Описание слайда:

Удаление части строки Часть строки можно удалить, строка при этом «сжимается». Для удаления необходимо указать строку (в виде строкового выражения), начальный номер удаляемой части строки, количество удаляемых символов. Процедура удаления вызывается следующим образом: delete (строка, начальный номер, количество символов); Рассмотрим пример замены буквы в слове. Сделаем из слова «форма» слово «фирма». 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 13 Пример программы пословного перевода с английскою языка Пусть требуется постр
Описание слайда:

Пример программы пословного перевода с английскою языка Пусть требуется построить программу-переводчик, которая бы, не учитывая правил грамматики, просто переводила каждое слово вводимого предложения. Поскольку программа демонстрационная, словари небольшие, содержат по 10 слов. Однако в случае расширения словарей программу можно использовать и для реального пословного перевода. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 14 Вопросы и задания Чем отличается символьный тип данных от строковых? Использу
Описание слайда:

Вопросы и задания Чем отличается символьный тип данных от строковых? Используя символьный массив, определите, сколько слов в данном тексте. Используя символьный массив, посчитайте, сколько букв «а» в данном слове. Используя средства обработки строк, исправьте слово «вылысыпыдысты». Используя идею программы обращения слова Е34, удвойте каждую букву в данном слове. Используя программу обращения слова Е34, определите, является ли данное слово палиндромом («перевертышем», например, «казак», «потоп», «кок» и т. д.). Дана строка с несколькими запятыми. Подучите слово между первой и второй запятыми. Решите задачу с применением массива символов и строки символов. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 15 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.135-144 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 16 Пример В результате работы этой программы будет напечатано слово «мимоза». По
Описание слайда:

Пример В результате работы этой программы будет напечатано слово «мимоза». Поэтому допустимая длина х — 6 символов, значение выражения справа от присваивания «мимозабоченный» сократится до «мимоза», остальные символы будут отброшены. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 17 Программа E29 В программе Е29 используется вывод с форматированием результата
Описание слайда:

Программа E29 В программе Е29 используется вывод с форматированием результата. Первый раз формат (:25) указан подле строки, выводимой на экран ('длина первой строки'). Это означает, что для данной строки отводится 25 позиций экрана, а поскольку выводимый текст короче (20 символов), он дополнится вначале пробелами, т. е. окажется правоуста- новленным в отведенном ему поле. Аналогично расположатся в предназначенном для них месте экрана целые числа — длины строк. Таким образом, результат работы программы будет иметь вид: С помощью форматирования можно располагать выводимые данные в столбцах, строить на экране дисплея таблицы. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 18 Разработка второй версии программы обращения слова Применим данную функцию дл
Описание слайда:

Разработка второй версии программы обращения слова Применим данную функцию для разработки второй версии программы обращения слова. Будем обрабатывать слово, выделяя из него буквы и присоединяя к результату слева. Переменной у, содержащей результат, сначала присваивается значение пустой строки. Переменная цикла изменяет свои значения от 1 (первого символа слова) до длины вводимой строки (номера последнего символа слова). 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 19 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 20 Идея выделения слов Идея выделения слов из вводимого предложения основана на
Описание слайда:

Идея выделения слов Идея выделения слов из вводимого предложения основана на том, что слова разделяются, как обычно, пробелами и слово между двумя пробелами вырезается. Далее происходит обращение к словарю и ищется совпадение выделенного слова со словами словаря. При обнаружении совпадения печатается слово из словаря переводов с тем же индексом элемента, как и в исходном словаре английских слов. Такая идея поиска может быть использована и в других таблицах, когда, например, по названию химического элемента ищется его масса. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 21 Пример Рассмотрим этапы выполнения программы на примере перевода предложения
Описание слайда:

Пример Рассмотрим этапы выполнения программы на примере перевода предложения «I like a cat. Для выделения слов из предложения будем использовать два указателя. Первый из них — переменная m, ее значение всегда 1, так как она указывает на первый символ вырезаемого (копируемого) из предложения слова. Второй указатель — значение переменной k — всегда показывает на позицию пробела за выделяемым словом, являясь его номером. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 22 Пример Для первого слова предложения первое значение переменной k — это 2. Фу
Описание слайда:

Пример Для первого слова предложения первое значение переменной k — это 2. Функция поиска подстроки в строке работает таким образом, что поиск вхождения осуществляется обязательно с первой позиции исходной строки. Поэтому, если не менять исходную строку, то каждый раз найденным окажется первый пробел. Следовательно, после очередного выделения слова строку необходимо «усекать», оставляя только необработанную часть строки. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 23 а:=сору (a, k, n-k+1); Такое «усечение» производит оператор: а:=сору (a, k, n
Описание слайда:

а:=сору (a, k, n-k+1); Такое «усечение» производит оператор: а:=сору (a, k, n-k+1); Здесь n-k+1 длина оставшейся после выделения очередного слова части строки. Так, после выделения первого слова из предложения (слова «I»), которое будет присвоено переменной x, строка a примет вид «like а саt». При поиске в словаре английских слов (массив е) значение переменной х сравнивается с каждым словом словаря. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 24 а:=сору (a, k, n-k+1); Если произошло совпадение, то печатается слово из слов
Описание слайда:

а:=сору (a, k, n-k+1); Если произошло совпадение, то печатается слово из словаря русских слов (массив r) с таким же порядковым номером, как в английском словаре. Если весь словарь просмотрен, но слово не найдено, то печатается сообщение «слова в словаре нет». Программа обрабатывает определенный и неопределенный артикли, они в словаре не ищутся, происходит переход к обработке следующего слова предложения. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 25 Программа имеет вид (начало): 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

Программа имеет вид (начало): 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 26 Программа имеет вид (продолжение): 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

Программа имеет вид (продолжение): 03.11.2013 Цыбикова Т.Р. В содержание

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

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

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

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

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

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

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

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

Выбранный для просмотра документ ТЕМА12_Компьютерная графика.pptx

библиотека
материалов
Средства языка Паскаль позволяют строить изображения на экране дисплея. Для э...
Массив В тексте программы не всегда можно определить, какой массив обрабатыва...
ПРИМЕР. Слово записать в обратном порядке При обработке символьных массивов и...
Строка Несколько подряд записанных символов образуют строку. Строка — это огр...
Объединение строк Объединение строк. Эта операция позволяет объединить две ст...
Ввод массива из n символов При вводе такого массива достаточно набрать строку...
Присваивание Оператор присваивания для строковых данных имеет вид: Имя_строко...
03.11.2013 Цыбикова Т.Р. На рисунке 37 в рамке обведена формула пересчета инд...
 Копирование строки или ее части Функция копирования называется также «вырезк...
Поиск подстроки в строке Функция поиска определяет, с какой позиции (номера с...
Вставка в строку В одну строку можно вставить другую строку, указав номер сим...
Удаление части строки Часть строки можно удалить, строка при этом «сжимается»...
Пример программы пословного перевода с английскою языка Пусть требуется постр...
Вопросы и задания Чем отличается символьный тип данных от строковых? Использу...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
Пример В результате работы этой программы будет напечатано слово «мимоза». По...
Программа E29 В программе Е29 используется вывод с форматированием результата...
Разработка второй версии программы обращения слова Применим данную функцию дл...
03.11.2013 Цыбикова Т.Р. В содержание
Идея выделения слов Идея выделения слов из вводимого предложения основана на...
Пример Рассмотрим этапы выполнения программы на примере перевода предложения...
Пример Для первого слова предложения первое значение переменной k — это 2. Фу...
а:=сору (a, k, n-k+1); Такое «усечение» производит оператор: а:=сору (a, k, n...
а:=сору (a, k, n-k+1); Если произошло совпадение, то печатается слово из слов...
Программа имеет вид (начало): 03.11.2013 Цыбикова Т.Р. В содержание
Программа имеет вид (продолжение): 03.11.2013 Цыбикова Т.Р. В содержание
34 1

Описание презентации по отдельным слайдам:

№ слайда 1 Средства языка Паскаль позволяют строить изображения на экране дисплея. Для э
Описание слайда:

Средства языка Паскаль позволяют строить изображения на экране дисплея. Для этого используется специальная библиотека подпрограмм, называемая Graph. В неё входят графические процедуры и функции для выдачи различных по форме фигур и линий, а также средства организации графического режима. Эти средства предназначены для анализа возможностей используемого дисплея разбиения поля экрана на различное число мелких квадратиков, каждый из которых считается отдельной точкой изображения и называется пикселем. Для дисплея типа VGA число точек может быть 640 * 480, а количество используемых цветов— 16. Однако более сложные, не рассматриваемые здесь средства Паскаля позволяют увеличить количество цветов до 256. Цвет, как и координаты экранной точки, задается целым числом. Начало координат экрана находится в левом верхнем углу (точка 0,0), ось Ох направлена вправо, Оy — вниз (рис. 38). 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 2 Массив В тексте программы не всегда можно определить, какой массив обрабатыва
Описание слайда:

Массив В тексте программы не всегда можно определить, какой массив обрабатывается: числовой или символьный, это можно понять только по описанию массива. Значение символьного данного — любой символ клавиатуры компьютера, ограниченный апострофами. Например: 'A', '?', '5' — значения символьных величин. Примеры описаний: Массив а может состоять из 50 символов, ему отводится при трансляции программы 50 байтов памяти. Элементы массива: a[1], а[2], ..., а[50]. Переменные х и у — простые, их значения одиночные символы. Для ввода символьного массива необходимо использовать цикл: 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 3 ПРИМЕР. Слово записать в обратном порядке При обработке символьных массивов и
Описание слайда:

ПРИМЕР. Слово записать в обратном порядке При обработке символьных массивов используются такие же алгоритмы, как и для числовых. Например, требуется слово, заданное как массив символов, записать в обратном порядке, т. е. справа налево. При разработке алгоритма можно использовать такую постановку задачи: данный числовой массив переписать так, чтобы последний элемент встал на первое место, предпоследний на второе и т. д., а первый — на последнее. Другими словами, необходимо из массива a1, a2,, ..., аn, получить an, an-1,, ..., а1, который будет находиться в массиве b (рис. 37). 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 4 Строка Несколько подряд записанных символов образуют строку. Строка — это огр
Описание слайда:

Строка Несколько подряд записанных символов образуют строку. Строка — это ограниченная апострофами последовательность любых символов. Длина строки, обрабатываемой в Паскале, не должна превышать 255 символов (апострофы не считаются). Это связано с тем, что в конце строки, в дополнительном байте, хранится её длина — количество символов, а наибольшее целое число, которое может быть записано в байте, — 255. Если требуется обработать текст, длина которого большее 255 знаков, то надо использовать массив строк. Описание строки имеет вид: var x: string [20]; 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 5 Объединение строк Объединение строк. Эта операция позволяет объединить две ст
Описание слайда:

Объединение строк Объединение строк. Эта операция позволяет объединить две строки в одну, присоединив начало второй строки к концу первой. Объединение обозначается знаком «+». Например: 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 6 Ввод массива из n символов При вводе такого массива достаточно набрать строку
Описание слайда:

Ввод массива из n символов При вводе такого массива достаточно набрать строку из n символов и в конце нажать <Enter>. Можно объявить в описании таблицу символов и для ее ввода использовать двойной цикл: 03.11.2013 Цыбикова Т.Р. В примере используется b — таблица из 10 строк по 15 символов каждая. При ее вводе необходимо набирать строки по 15 символов и нажимать <Enter>. Неудобство такого ввода заключается в том, что все строки должны содержать по 15 символов, т. е. если набираются слова, то в них не может быть более чем 15 букв, а в коротких словах надо добавлять пробелы. В содержание

№ слайда 7 Присваивание Оператор присваивания для строковых данных имеет вид: Имя_строко
Описание слайда:

Присваивание Оператор присваивания для строковых данных имеет вид: Имя_строковой_переменной:= строковое выражение; Имя строковой переменной может быть простое или с индексом (элементом массива строк). Если в результате выполнения всех операций строкового выражения получается строка, длина которой превышает длину в описании переменной, стоящей слева от знака присваивания, то такая строка укорачивается справа до допустимой длины. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 8 03.11.2013 Цыбикова Т.Р. На рисунке 37 в рамке обведена формула пересчета инд
Описание слайда:

03.11.2013 Цыбикова Т.Р. На рисунке 37 в рамке обведена формула пересчета индекса: когда у массива а номера перечисляются в прямом порядке, т. е. текущий индекс элемента массива изменяется от 1 до n, у элементов массива b индексы должны меняться от n до 1.  Такое изменение и обеспечивает данная формула, она приведена для индексов массива b. Программа Е32 производит перемещение элементов в обратном порядке, для символьных данных она называется программой обращения слова: В содержание

№ слайда 9  Копирование строки или ее части Функция копирования называется также «вырезк
Описание слайда:

 Копирование строки или ее части Функция копирования называется также «вырезкой». Она позволяет скопировать одну область памяти в другую. Для копирования необходимо указать строковое выражение, из значения которого выделяется часть, а также начальный номер символа и количество символов копируемой части: сору (строковое_выражение, нач_номер_символа, кол-во_символов) Например, результатом работы функции сору ('информатика', 3, 5) будет слово 'форма'. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 10 Поиск подстроки в строке Функция поиска определяет, с какой позиции (номера с
Описание слайда:

Поиск подстроки в строке Функция поиска определяет, с какой позиции (номера символа) одна строка (подстрока) содержится в другой (данной строке). Если такое вхождение подстроки в строку имеет место, то результат работы функции — номер символа в исходной строке, с которого начинается подстрока. Если вхождения нет, то результат — нуль. Аргументы функции могут быть строковыми выражениями, pos(подстрока, исходная строка) 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 11 Вставка в строку В одну строку можно вставить другую строку, указав номер сим
Описание слайда:

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

№ слайда 12 Удаление части строки Часть строки можно удалить, строка при этом «сжимается»
Описание слайда:

Удаление части строки Часть строки можно удалить, строка при этом «сжимается». Для удаления необходимо указать строку (в виде строкового выражения), начальный номер удаляемой части строки, количество удаляемых символов. Процедура удаления вызывается следующим образом: delete (строка, начальный номер, количество символов); Рассмотрим пример замены буквы в слове. Сделаем из слова «форма» слово «фирма». 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 13 Пример программы пословного перевода с английскою языка Пусть требуется постр
Описание слайда:

Пример программы пословного перевода с английскою языка Пусть требуется построить программу-переводчик, которая бы, не учитывая правил грамматики, просто переводила каждое слово вводимого предложения. Поскольку программа демонстрационная, словари небольшие, содержат по 10 слов. Однако в случае расширения словарей программу можно использовать и для реального пословного перевода. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 14 Вопросы и задания Чем отличается символьный тип данных от строковых? Использу
Описание слайда:

Вопросы и задания Чем отличается символьный тип данных от строковых? Используя символьный массив, определите, сколько слов в данном тексте. Используя символьный массив, посчитайте, сколько букв «а» в данном слове. Используя средства обработки строк, исправьте слово «вылысыпыдысты». Используя идею программы обращения слова Е34, удвойте каждую букву в данном слове. Используя программу обращения слова Е34, определите, является ли данное слово палиндромом («перевертышем», например, «казак», «потоп», «кок» и т. д.). Дана строка с несколькими запятыми. Подучите слово между первой и второй запятыми. Решите задачу с применением массива символов и строки символов. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 15 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.135-144 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 16 Пример В результате работы этой программы будет напечатано слово «мимоза». По
Описание слайда:

Пример В результате работы этой программы будет напечатано слово «мимоза». Поэтому допустимая длина х — 6 символов, значение выражения справа от присваивания «мимозабоченный» сократится до «мимоза», остальные символы будут отброшены. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 17 Программа E29 В программе Е29 используется вывод с форматированием результата
Описание слайда:

Программа E29 В программе Е29 используется вывод с форматированием результата. Первый раз формат (:25) указан подле строки, выводимой на экран ('длина первой строки'). Это означает, что для данной строки отводится 25 позиций экрана, а поскольку выводимый текст короче (20 символов), он дополнится вначале пробелами, т. е. окажется правоуста- новленным в отведенном ему поле. Аналогично расположатся в предназначенном для них месте экрана целые числа — длины строк. Таким образом, результат работы программы будет иметь вид: С помощью форматирования можно располагать выводимые данные в столбцах, строить на экране дисплея таблицы. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 18 Разработка второй версии программы обращения слова Применим данную функцию дл
Описание слайда:

Разработка второй версии программы обращения слова Применим данную функцию для разработки второй версии программы обращения слова. Будем обрабатывать слово, выделяя из него буквы и присоединяя к результату слева. Переменной у, содержащей результат, сначала присваивается значение пустой строки. Переменная цикла изменяет свои значения от 1 (первого символа слова) до длины вводимой строки (номера последнего символа слова). 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 19 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 20 Идея выделения слов Идея выделения слов из вводимого предложения основана на
Описание слайда:

Идея выделения слов Идея выделения слов из вводимого предложения основана на том, что слова разделяются, как обычно, пробелами и слово между двумя пробелами вырезается. Далее происходит обращение к словарю и ищется совпадение выделенного слова со словами словаря. При обнаружении совпадения печатается слово из словаря переводов с тем же индексом элемента, как и в исходном словаре английских слов. Такая идея поиска может быть использована и в других таблицах, когда, например, по названию химического элемента ищется его масса. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 21 Пример Рассмотрим этапы выполнения программы на примере перевода предложения
Описание слайда:

Пример Рассмотрим этапы выполнения программы на примере перевода предложения «I like a cat. Для выделения слов из предложения будем использовать два указателя. Первый из них — переменная m, ее значение всегда 1, так как она указывает на первый символ вырезаемого (копируемого) из предложения слова. Второй указатель — значение переменной k — всегда показывает на позицию пробела за выделяемым словом, являясь его номером. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 22 Пример Для первого слова предложения первое значение переменной k — это 2. Фу
Описание слайда:

Пример Для первого слова предложения первое значение переменной k — это 2. Функция поиска подстроки в строке работает таким образом, что поиск вхождения осуществляется обязательно с первой позиции исходной строки. Поэтому, если не менять исходную строку, то каждый раз найденным окажется первый пробел. Следовательно, после очередного выделения слова строку необходимо «усекать», оставляя только необработанную часть строки. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 23 а:=сору (a, k, n-k+1); Такое «усечение» производит оператор: а:=сору (a, k, n
Описание слайда:

а:=сору (a, k, n-k+1); Такое «усечение» производит оператор: а:=сору (a, k, n-k+1); Здесь n-k+1 длина оставшейся после выделения очередного слова части строки. Так, после выделения первого слова из предложения (слова «I»), которое будет присвоено переменной x, строка a примет вид «like а саt». При поиске в словаре английских слов (массив е) значение переменной х сравнивается с каждым словом словаря. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 24 а:=сору (a, k, n-k+1); Если произошло совпадение, то печатается слово из слов
Описание слайда:

а:=сору (a, k, n-k+1); Если произошло совпадение, то печатается слово из словаря русских слов (массив r) с таким же порядковым номером, как в английском словаре. Если весь словарь просмотрен, но слово не найдено, то печатается сообщение «слова в словаре нет». Программа обрабатывает определенный и неопределенный артикли, они в словаре не ищутся, происходит переход к обработке следующего слова предложения. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 25 Программа имеет вид (начало): 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

Программа имеет вид (начало): 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 26 Программа имеет вид (продолжение): 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

Программа имеет вид (продолжение): 03.11.2013 Цыбикова Т.Р. В содержание

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

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

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

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

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

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

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

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

Выбранный для просмотра документ ТЕМА1_Язык программирования Паскаль.pptx

библиотека
материалов
Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чи...
Язык программирования Паскаль Тема 1 03.11.2013 Цыбикова Т.Р.
Введение Одним из популярных сегодня ЯП является Паскаль. Он позволяет состав...
Алфавит Как каждый язык, Паскаль имеет свой алфавит. В него входят: латинские...
Имя переменной При написании программы для переменных величин вводятся обозна...
Ячейка Ячейка- понятие условное, это последовательность разного количества ба...
Числа в Паскале Числа в Паскале различаются как целые и действительные (вещес...
Числа с фиксированной точкой Числа с фиксированной точкой похожи на десятичны...
Числа с плавающей точкой Чтобы избежать переполнения ячейки памяти, использую...
Пример числа с плавающей точкой Например, десятичное число 243,7 может быть п...
Направление сдвига указано после буквы Е Числа с плавающей точкой имеют громо...
Операции Для работы с числами используют шесть операций: «+» - сложение, «-»...
Что такое арифметическое выражение, из чего оно может состоять Из имен, чисел...
Математические функции Паскаля во многом совпадают с общепринятыми: sin(x), c...
Пример арифметического выражения x/(1+sqr(x)/(5+x*sqr(x)) запись на Паскале 0...
Оператор присваивания Алгоритм преобразования данных на Паскале состоит из оп...
Общий вид оператора присваивания Имя переменной := арифметическое выражение;...
Как работает оператор присваивания При выполнении оператора присваивания расс...
Примеры оператора присваивания x:=3.14; {переменной x присвоить значение 3,14...
Для типов переменной слева и арифметического выражения справа от знака присва...
Вопросы и задания Что входит в состав алфавита Паскаля? Почему Паскаль различ...
Вопросы и задания Что входит в состав алфавита Паскаля? Почему Паскаль различ...
Вопросы и задания Как работает оператор присваивания? Какие ограничения накла...
Вопросы и задания Что такое транслятор? Запишите в виде арифметического выраж...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
25 1

Описание презентации по отдельным слайдам:

№ слайда 1 Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чи
Описание слайда:

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

№ слайда 2 Язык программирования Паскаль Тема 1 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Язык программирования Паскаль Тема 1 03.11.2013 Цыбикова Т.Р.

№ слайда 3 Введение Одним из популярных сегодня ЯП является Паскаль. Он позволяет состав
Описание слайда:

Введение Одним из популярных сегодня ЯП является Паскаль. Он позволяет составлять программы для решения математических задач, обработки текстов, построения изображений на экране дисплея. Создатель Паскаля Никлаус Вирт предложил первую версию строгого по форме и простого для написания программ языка в 1968 году, когда не существовало персональных компьютеров. 03.11.2013 Цыбикова Т.Р.

№ слайда 4 Алфавит Как каждый язык, Паскаль имеет свой алфавит. В него входят: латинские
Описание слайда:

Алфавит Как каждый язык, Паскаль имеет свой алфавит. В него входят: латинские буквы (26), цифры от 0 до 9, специальные знаки (+,-, круглые, квадратные и фигурные скобки, точка, запятая, точка с запятой, <, >, <=, >=, $ и др.), а также служебные слова (из английского языка: begin, end, for, while и др.). 03.11.2013 Цыбикова Т.Р.

№ слайда 5 Имя переменной При написании программы для переменных величин вводятся обозна
Описание слайда:

Имя переменной При написании программы для переменных величин вводятся обозначения, точно так же, как это делается для обозначения переменных в курсе алгебры. Такое обозначение в ЯП называют именем величины. Имя величины в Паскале – это слово из букв, цифр и знаков подчеркивания, начинающегося с буквы. В качестве имени нельзя использовать служебные слова Каждое имя соответствует некоторой ячейке памяти, куда записывается значение переменной величины. Поскольку в ячейку можно записать одно за другим сколько угодно данных, имя также называют переменной или именем переменной. 03.11.2013 Цыбикова Т.Р.

№ слайда 6 Ячейка Ячейка- понятие условное, это последовательность разного количества ба
Описание слайда:

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

№ слайда 7 Числа в Паскале Числа в Паскале различаются как целые и действительные (вещес
Описание слайда:

Числа в Паскале Числа в Паскале различаются как целые и действительные (вещественные). Целое число по внешнему виду такое же, как обычно: знак «+» можно не указывать. Вещественные числа, несмотря на одинаковое представление в памяти компьютера, могут иметь вид с фиксированной и с плавающей точкой. 03.11.2013 Цыбикова Т.Р.

№ слайда 8 Числа с фиксированной точкой Числа с фиксированной точкой похожи на десятичны
Описание слайда:

Числа с фиксированной точкой Числа с фиксированной точкой похожи на десятичные, только целая часть от дробной отделяется не запятой, а точкой: -7.23, 897.5, -0.11. При выполнении действий с фиксированной точкой может получиться результат, целая часть которого содержит больше разрядов, чем объем ячейки памяти. Происходит, как принято говорить, переполнение ячейки памяти. 03.11.2013 Цыбикова Т.Р.

№ слайда 9 Числа с плавающей точкой Чтобы избежать переполнения ячейки памяти, использую
Описание слайда:

Числа с плавающей точкой Чтобы избежать переполнения ячейки памяти, используют представление вещественных чисел с плавающей точкой. В этом случае число представляется в виде мантиссы и порядка. Мантисса – это последовательность цифр, изображающих число, а порядок определяет положение точки в этой последовательности. 03.11.2013 Цыбикова Т.Р.

№ слайда 10 Пример числа с плавающей точкой Например, десятичное число 243,7 может быть п
Описание слайда:

Пример числа с плавающей точкой Например, десятичное число 243,7 может быть представлено в виде: 243,7=2,437·102 , или 243700·10-3 , или 0,002437·105 и т.д. В этом примере 2437- мантисса числа, а цифры 2, -3 или 5 – порядок (нетрудно увидеть, что это степень числа 10, которая меняется в зависимости от различных видов записи числа 243,7). В машинной записи число будет выглядеть как 2.4370000000E+02. 03.11.2013 Цыбикова Т.Р.

№ слайда 11 Направление сдвига указано после буквы Е Числа с плавающей точкой имеют громо
Описание слайда:

Направление сдвига указано после буквы Е Числа с плавающей точкой имеют громоздкий вид, они выводятся как результаты работы программы. Однако их можно заменить на числа с фиксированной точкой. Если программа выдала вещественное число -4.9876543234Е-02, то это тоже самое, что -0,049876543234, т.е. десятичную точку надо сдвинуть влево на две позиции. Направление сдвига указано после буквы Е в записи числа: вправо, если после Е плюс, и влево, если минус. 03.11.2013 Цыбикова Т.Р.

№ слайда 12 Операции Для работы с числами используют шесть операций: «+» - сложение, «-»
Описание слайда:

Операции Для работы с числами используют шесть операций: «+» - сложение, «-» - вычитание, «/» - деление, «*» - умножение, mod – нахождение остатка от деления, div – деление нацело. 03.11.2013 Цыбикова Т.Р.

№ слайда 13 Что такое арифметическое выражение, из чего оно может состоять Из имен, чисел
Описание слайда:

Что такое арифметическое выражение, из чего оно может состоять Из имен, чисел, знаков арифметических действий и математических функций конструируются арифметические выражения. Для указания порядка действий используются только круглые скобки, их может быть несколько, главное, чтобы количество открывающих скобок равнялось количеству закрывающих. 03.11.2013 Цыбикова Т.Р.

№ слайда 14 Математические функции Паскаля во многом совпадают с общепринятыми: sin(x), c
Описание слайда:

Математические функции Паскаля во многом совпадают с общепринятыми: sin(x), cos(x), ln(x). Для возведения аргумента в квадрат используется обозначение sqr(x), для извлечения квадратного корня sqrt(x), а модуль обозначается abs(x). В качестве аргумента каждой функции может быть арифметическое выражение. 03.11.2013 Цыбикова Т.Р.

№ слайда 15 Пример арифметического выражения x/(1+sqr(x)/(5+x*sqr(x)) запись на Паскале 0
Описание слайда:

Пример арифметического выражения x/(1+sqr(x)/(5+x*sqr(x)) запись на Паскале 03.11.2013 Цыбикова Т.Р.

№ слайда 16 Оператор присваивания Алгоритм преобразования данных на Паскале состоит из оп
Описание слайда:

Оператор присваивания Алгоритм преобразования данных на Паскале состоит из операторов – укрупненных команд. Каждый оператор преобразуется транслятором в последовательность машинных команд. Основное преобразование данных, выполняемых компьютером, - присваивание переменной нового значения. 03.11.2013 Цыбикова Т.Р.

№ слайда 17 Общий вид оператора присваивания Имя переменной := арифметическое выражение;
Описание слайда:

Общий вид оператора присваивания Имя переменной := арифметическое выражение; 03.11.2013 Цыбикова Т.Р. В дальнейшем будет показано, что справа может стоять и выражение другого типа. Знак «:=» читается «присвоить». Точка с запятой в конце записи оператора является обязательной.

№ слайда 18 Как работает оператор присваивания При выполнении оператора присваивания расс
Описание слайда:

Как работает оператор присваивания При выполнении оператора присваивания рассматривается арифметическое выражение, из ячеек оперативной памяти, соответствующих стоящим там именам, вносятся в процессор значения и выполняются указанные действия над данными. Полученный результат записывается в ячейку памяти, имя которой указано слева от знака присваивания. 03.11.2013 Цыбикова Т.Р.

№ слайда 19 Примеры оператора присваивания x:=3.14; {переменной x присвоить значение 3,14
Описание слайда:

Примеры оператора присваивания x:=3.14; {переменной x присвоить значение 3,14} a:=b+c; {из ячеек b и c считываются заранее помещенные туда данные, вычисляется сумма, результат записывается в ячейку a} i:=i+1 {значение переменной увеличивается на 1} 03.11.2013 Цыбикова Т.Р.

№ слайда 20 Для типов переменной слева и арифметического выражения справа от знака присва
Описание слайда:

Для типов переменной слева и арифметического выражения справа от знака присваивания существуют ограничения: Если переменная слева вещественного типа, то арифметическое выражение может быть как целого, так и вещественного типа, т.е. содержать либо целые переменные и допустимые для них операции, либо вещественные, либо и те, и другие (тогда выражение преобразуются к вещественному типу). Если переменная слева целого типа, то арифметическое выражение справа только целочисленное. Это означает, что можно, например, вещественной переменной присвоить целое значение. В памяти компьютера оно будет преобразовано к вещественному типу. В фигурных скобках рядом с оператором помещается комментарий его действий. 03.11.2013 Цыбикова Т.Р.

№ слайда 21 Вопросы и задания Что входит в состав алфавита Паскаля? Почему Паскаль различ
Описание слайда:

Вопросы и задания Что входит в состав алфавита Паскаля? Почему Паскаль различает целые и вещественные числа? Что такое арифметическое выражение, из чего оно может состоять? Как работает оператор присваивания? Какие ограничения накладывает Паскаль на типы данных при присваивании? Что такое транслятор? Запишите в виде арифметического выражения квадратный трехчлен. Запишите на Паскале tg x, x4. 03.11.2013 Цыбикова Т.Р.

№ слайда 22 Вопросы и задания Что входит в состав алфавита Паскаля? Почему Паскаль различ
Описание слайда:

Вопросы и задания Что входит в состав алфавита Паскаля? Почему Паскаль различает целые и вещественные числа? Что такое арифметическое выражение, из чего оно может состоять? латинские буквы (26), цифры от 0 до 9, специальные знаки (+,-, круглые, квадратные и фигурные скобки, точка, запятая, точка с запятой, <, >, <=, >=, $ и др.), а также служебные слова (из английского языка: begin, end, for, while и др.). Ячейка- это последовательность разного количества байтов для разных данных. Для целых чисел в Паскале требуется два байта, для действительных – шесть. Любой символ клавиатуры занимает один байт. Поэтому для каждой переменной надо указать её тип, чтобы транслятор (программа, переводящая с ЯП на язык машинных команд) знал, сколько места в памяти она будет занимать. Из имен, чисел, знаков арифметических действий и математических функций конструируются арифметические выражения. Для указания порядка действий используются только круглые скобки, их может быть несколько, главное, чтобы количество открывающих скобок равнялось количеству закрывающих. 03.11.2013 Цыбикова Т.Р. Ответы

№ слайда 23 Вопросы и задания Как работает оператор присваивания? Какие ограничения накла
Описание слайда:

Вопросы и задания Как работает оператор присваивания? Какие ограничения накладывает Паскаль на типы данных при присваивании? Общий вид оператора присваивания Имя переменной := арифметическое выражение; . При выполнении оператора присваивания рассматривается арифметическое выражение; из ячеек оперативной памяти, соответствующих стоящим там именам, вносятся в процессор значения и выполняются указанные действия над данными. Полученный результат записывается в ячейку памяти, имя которой указано слева от знака присваивания. Для типов переменной слева и арифметического выражения справа от знака присваивания существуют ограничения: Если переменная слева вещественного типа, то арифметическое выражение может быть как целого, так и вещественного типа, т.е. содержать либо целые переменные и допустимые для них операции, либо вещественные, либо и те, и другие (тогда выражение преобразуются к вещественному типу). Если переменная слева целого типа, то арифметическое выражение справа только целочисленное. 03.11.2013 Цыбикова Т.Р. Ответы

№ слайда 24 Вопросы и задания Что такое транслятор? Запишите в виде арифметического выраж
Описание слайда:

Вопросы и задания Что такое транслятор? Запишите в виде арифметического выражения квадратный трехчлен. Запишите на Паскале tg x, x4. Транслятор - программа, переводящая с ЯП на язык машинных команд. a*sqr(x)+b*x+c tan(x), x*x*x*x или sqr(x)*sqr(x) 03.11.2013 Цыбикова Т.Р. Ответы

№ слайда 25 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.83-87 03.11.2013 Цыбикова Т.Р.

Выбранный для просмотра документ ТЕМА2_Структура программы в Паскале_Ввод и вывод данных.pptx

библиотека
материалов
Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чи...
Структура программы в Паскале. Ввод и вывод данных. Тема 2. 03.11.2013 Цыбико...
Программа на Паскале Программа на Паскале состоит из двух частей: описания ис...
Общий вид программы program (имя программы); label (список меток); const (спи...
Имя программы Имя программы состоит не более, чем из 8 знаков, начинается с б...
Описательная часть программы Описательная часть программы состоит из четырех...
Раздел переменных Например, в программе используются две целочисленные переме...
Программный блок Программный блок содержит операторы, описывающие алгоритм ре...
Оператор ввода Оператор read (читать) останавливает работу программы и ждет,...
Например, read (i,j); требует ввода двух целых чисел. После работы этого опер...
Оператор вывода Для вывода результатов работы программы на экран дисплея служ...
Например, write ('x=', x); Этот оператор напечатает на экране, начиная с той...
Чтобы число было выведено в форме с фиксированной точкой Чтобы число было выв...
Например, для печати числа -23.57 как значения переменной x, оператор печати...
Оператор пустого вывода Перевод курсора на новую строку можно осуществить опе...
Оператор пустого ввода После вывода результатов работы программы на экран в Т...
Рассмотрим пример программы 	Пусть требуется найти сумму, произведение и разн...
Пример программы program E1; var a,b:real; begin writeln ('введите два числа...
Служебные слова Паскаля Служебные слова Паскаля, выделенные жирным шрифтом, п...
Пример программы program E1; var a,b: real; begin writeln ('введите два числа...
При решении задач имена присваиваются При решении задач имена присваиваются н...
Например, program E2; var a, b, x, y, z: real; begin writeln ('введите два чи...
Вопросы и задания Для чего необходимо описывать данные в программе? Как описа...
Вопросы и задания Как вывести результаты работы программы на экран дисплея? К...
Вопросы и задания Напишите программу вычисления среднего арифметического двух...
Вопросы и задания Напишите программу вычисления суммы модулей трех вещественн...
Вопросы и задания Напишите программу определения времени встречи двух автомоб...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
28 1

Описание презентации по отдельным слайдам:

№ слайда 1 Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чи
Описание слайда:

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

№ слайда 2 Структура программы в Паскале. Ввод и вывод данных. Тема 2. 03.11.2013 Цыбико
Описание слайда:

Структура программы в Паскале. Ввод и вывод данных. Тема 2. 03.11.2013 Цыбикова Т.Р.

№ слайда 3 Программа на Паскале Программа на Паскале состоит из двух частей: описания ис
Описание слайда:

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

№ слайда 4 Общий вид программы program (имя программы); label (список меток); const (спи
Описание слайда:

Общий вид программы program (имя программы); label (список меток); const (список постоянных значений); type (описания сложных типов данных); var (описания данных программы); begin (начало программного блока)   (алгоритм) end. (конец программы) 03.11.2013 Цыбикова Т.Р.

№ слайда 5 Имя программы Имя программы состоит не более, чем из 8 знаков, начинается с б
Описание слайда:

Имя программы Имя программы состоит не более, чем из 8 знаков, начинается с буквы и содержит буквы, цифры и знаки подчеркивания. Программа начинается со слова program и заканчивается словом end с точкой. Операторы, разделы и описания разделов заканчиваются точкой с запятой. 03.11.2013 Цыбикова Т.Р.

№ слайда 6 Описательная часть программы Описательная часть программы состоит из четырех
Описание слайда:

Описательная часть программы Описательная часть программы состоит из четырех разделов. Использование таких разделов как раздел меток label , раздел констант const, раздел типов type будет рассмотрено по мере необходимости. Основным является раздел var. В нем указываются имена переменных, используемых в программе и их тип. Для числовых данных применяются основные описатели типов integer и real. 03.11.2013 Цыбикова Т.Р.

№ слайда 7 Раздел переменных Например, в программе используются две целочисленные переме
Описание слайда:

Раздел переменных Например, в программе используются две целочисленные переменные и одна вещественная. Раздел переменных может иметь вид: var i,j: integer; x: real; Имена переменных одного типа перечисляются через запятую, затем после двоеточия указывается их тип. Описание каждого типа заканчивается точкой с запятой. Когда при переводе на машинный язык транслятор встречает описание переменной, он отводит для этой переменной ячейку памяти и ставит в соответствие номер первого байта ячейки. 03.11.2013 Цыбикова Т.Р.

№ слайда 8 Программный блок Программный блок содержит операторы, описывающие алгоритм ре
Описание слайда:

Программный блок Программный блок содержит операторы, описывающие алгоритм решения задачи. Для сообщения данных компьютеру служат операторы ввода и вывода. Оператор ввода помещает вводимое значение переменной в отведенную для нее ячейку. Оператор ввода: read (список имен); 03.11.2013 Цыбикова Т.Р.

№ слайда 9 Оператор ввода Оператор read (читать) останавливает работу программы и ждет,
Описание слайда:

Оператор ввода Оператор read (читать) останавливает работу программы и ждет, пока пользователь наберёт на клавиатуре число и нажмет <Enter>. Введенное число помещается в оперативную память, в отведенную ячейку. Если список имен содержит несколько имен, то для каждого надо внести свое значение. Числа вводятся или через пробел, или через запятую, или нажатием клавиши <Enter>. read (список имен); 03.11.2013 Цыбикова Т.Р.

№ слайда 10 Например, read (i,j); требует ввода двух целых чисел. После работы этого опер
Описание слайда:

Например, read (i,j); требует ввода двух целых чисел. После работы этого оператора курсор располагается за последним числом, но не переводится на новую строку. Для перевода курсора на новую строку экрана дисплея после ввода данных надо использовать оператор readln (список имен); 03.11.2013 Цыбикова Т.Р.

№ слайда 11 Оператор вывода Для вывода результатов работы программы на экран дисплея служ
Описание слайда:

Оператор вывода Для вывода результатов работы программы на экран дисплея служит оператор write (список вывода); Оператор write (писать) выводит данные на экран дисплея. Список вывода – перечисленные через запятую имена результатов или арифметические выражения, являющиеся результатом работы программы. Также в список вывода, для пояснения, входят заключенные в апострофы тексты. write (список вывода); 03.11.2013 Цыбикова Т.Р.

№ слайда 12 Например, write (&#039;x=&#039;, x); Этот оператор напечатает на экране, начиная с той
Описание слайда:

Например, write ('x=', x); Этот оператор напечатает на экране, начиная с той позиции, где находится курсор, текст, заключенный между апострофами, и значение переменной x из оперативной памяти. Значение будет выведено в форме вещественного числа с плавающей точкой. 03.11.2013 Цыбикова Т.Р.

№ слайда 13 Чтобы число было выведено в форме с фиксированной точкой Чтобы число было выв
Описание слайда:

Чтобы число было выведено в форме с фиксированной точкой Чтобы число было выведено в форме с фиксированной точкой, надо после имени соответствующей переменной указать два целых числа, отделив каждое двоеточием. Первое из этих чисел показывает, сколько позиций занимает число (включая десятичную точку и знак числа). Второе равно количеству цифр дробной части числа. 03.11.2013 Цыбикова Т.Р.

№ слайда 14 Например, для печати числа -23.57 как значения переменной x, оператор печати
Описание слайда:

Например, для печати числа -23.57 как значения переменной x, оператор печати примет вид: write ('x=', x:6:2); На экран будет выдано x=-23.57 03.11.2013 Цыбикова Т.Р.

№ слайда 15 Оператор пустого вывода Перевод курсора на новую строку можно осуществить опе
Описание слайда:

Оператор пустого вывода Перевод курсора на новую строку можно осуществить оператором пустого вывода writeln; Если надо перевести курсор после печати, то применяется writeln (список вывода); 03.11.2013 Цыбикова Т.Р.

№ слайда 16 Оператор пустого ввода После вывода результатов работы программы на экран в Т
Описание слайда:

Оператор пустого ввода После вывода результатов работы программы на экран в Турбо Паскаль система так быстро возвращается в редактор текстов программы, что пользователь не успевает увидеть результаты. Чтобы задержать изображение, в конце программы следует ставить оператор пустого ввода readln; 03.11.2013 Цыбикова Т.Р.

№ слайда 17 Рассмотрим пример программы 	Пусть требуется найти сумму, произведение и разн
Описание слайда:

Рассмотрим пример программы Пусть требуется найти сумму, произведение и разность двух данных чисел. Для каждой из чисел надо придумать имя переменной и указать ее тип. Затем ввести эти числа в отведенные ячейки. Напечатать результаты, используя возможность оператора вывода содержать арифметическое выражение. 03.11.2013 Цыбикова Т.Р.

№ слайда 18 Пример программы program E1; var a,b:real; begin writeln (&#039;введите два числа
Описание слайда:

Пример программы program E1; var a,b:real; begin writeln ('введите два числа через пробел, затем нажмите <Enter>'); readln (a,b); writeln('a+b=',a+b, 'a*b=',a*b, ' a-b=',a-b); end. 03.11.2013 Цыбикова Т.Р.

№ слайда 19 Служебные слова Паскаля Служебные слова Паскаля, выделенные жирным шрифтом, п
Описание слайда:

Служебные слова Паскаля Служебные слова Паскаля, выделенные жирным шрифтом, при наборе текста программы на клавиатуре никак не выделяются, их различает транслятор (синоним-компилятор). Поэтому служебные слова нельзя использовать в качестве имен. Первый оператор программного блока выводит на экран подсказку для пользователя − что он должен сделать. Для ввода данных рекомендуется создавать подобные подсказки. 03.11.2013 Цыбикова Т.Р.

№ слайда 20 Пример программы program E1; var a,b: real; begin writeln (&#039;введите два числа
Описание слайда:

Пример программы program E1; var a,b: real; begin writeln ('введите два числа через пробел и затем нажмите <Enter>'); readln (a,b); writeln('a+b=',a+b, ' a*b=',a*b, ' a-b=',a-b); end. Первый оператор программного блока выводит на экран подсказку для пользователя - что он должен сделать. Подсказка для пользователя пишется между апострофами. 03.11.2013 Цыбикова Т.Р. writeln('a+b=',a+b, ‘;a*b=',a*b, ';a-b=',a-b);

№ слайда 21 При решении задач имена присваиваются При решении задач имена присваиваются н
Описание слайда:

При решении задач имена присваиваются При решении задач имена присваиваются не только исходным данным, но и результатам, а также получаемым промежуточным значениям. Поскольку в рассматриваемом примере надо получить три результата, введем для них переменные x, y, z. В программе этим переменным будут присвоены значения суммы, произведения и разности двух вводимых чисел. 03.11.2013 Цыбикова Т.Р.

№ слайда 22 Например, program E2; var a, b, x, y, z: real; begin writeln (&#039;введите два чи
Описание слайда:

Например, program E2; var a, b, x, y, z: real; begin writeln ('введите два числа через пробел, затем нажмите <Enter>'); readln (a,b); x:=a+b; y:=a*b; z:=a-b; writeln('a+b=',x, ‘ a*b=',y, ' a-b=',z); end. 03.11.2013 Цыбикова Т.Р.

№ слайда 23 Вопросы и задания Для чего необходимо описывать данные в программе? Как описа
Описание слайда:

Вопросы и задания Для чего необходимо описывать данные в программе? Как описать переменные одного типа, например, вещественного? Какой оператор используется для ввода данных? Куда попадают введенные с клавиатуры числа при работе оператора ввода? Как перевести курсор на новую строку после ввода данных? 03.11.2013 Цыбикова Т.Р. Ответы: Когда при переводе на машинный язык транслятор встречает описание переменной, он отводит для этой переменной ячейку памяти и ставит в соответствие номер первого байта ячейки. Описательная часть программы состоит из четырех разделов: раздел меток label , раздел констант const, раздел типов type и основной раздел переменных var, в котором указываются имена переменных, используемых в программе и их тип. Для числовых данных применяются основные описатели типов integer(цел) и real(вещ). Раздел переменных может иметь вид: var i,j: integer; x: real; Для ввода данных используется оператор ввода: read (список имен);. Оператор ввода помещает вводимое значение переменной в отведенную для нее ячейку. Оператор read (читать) останавливает работу программы и ждет, пока пользователь наберёт на клавиатуре число и нажмет <Enter>. Введенное число помещается в оперативную память, в отведенную ячейку. Если список имен содержит несколько имен, то для каждого надо внести свое значение. Числа вводятся или через пробел, или через запятую, или нажатием клавиши <Enter>. Например, read (i,j); требует ввода двух целых чисел. После работы этого оператора курсор располагается за последним числом, но не переводится на новую строку. Для перевода курсора на новую строку экрана дисплея после ввода данных надо использовать оператор readln (список имен); Для вывода результатов работы программы на экран дисплея служит оператор write (список вывода); Оператор write (писать) выводит данные на экран дисплея. Список вывода – перечисленные через запятую имена результатов или арифметические выражения, являющиеся результатом работы программы. Также в список вывода, для пояснения, входят заключенные в апострофы тексты. Перевод курсора на новую строку можно осуществить оператором пустого вывода writeln; Если надо перевести курсор после печати, то применяется writeln (список вывода); После вывода результатов работы программы на экран в Турбо Паскаль система так быстро возвращается в редактор текстов программы, что пользователь не успевает увидеть результаты. Чтобы задержать изображение, в конце программы следует ставить оператор пустого ввода readln; Да.

№ слайда 24 Вопросы и задания Как вывести результаты работы программы на экран дисплея? К
Описание слайда:

Вопросы и задания Как вывести результаты работы программы на экран дисплея? Как сделать, чтобы данные выводились с новой строки? Как увидеть результаты ввода на экране дисплея, если уже сработал write? Можно ли получить результат вычислений без использования оператора присваивания? 03.11.2013 Цыбикова Т.Р. Ответы: Когда при переводе на машинный язык транслятор встречает описание переменной, он отводит для этой переменной ячейку памяти и ставит в соответствие номер первого байта ячейки. Описательная часть программы состоит из четырех разделов: раздел меток label , раздел констант const, раздел типов type и основной раздел переменных var, в котором указываются имена переменных, используемых в программе и их тип. Для числовых данных применяются основные описатели типов integer(цел) и real(вещ). Раздел переменных может иметь вид: var i,j: integer; x: real; Для ввода данных используется оператор ввода: read (список имен);. Оператор ввода помещает вводимое значение переменной в отведенную для нее ячейку. Оператор read (читать) останавливает работу программы и ждет, пока пользователь наберёт на клавиатуре число и нажмет <Enter>. Введенное число помещается в оперативную память, в отведенную ячейку. Если список имен содержит несколько имен, то для каждого надо внести свое значение. Числа вводятся или через пробел, или через запятую, или нажатием клавиши <Enter>. Например, read (i,j); требует ввода двух целых чисел. После работы этого оператора курсор располагается за последним числом, но не переводится на новую строку. Для перевода курсора на новую строку экрана дисплея после ввода данных надо использовать оператор readln (список имен); Для вывода результатов работы программы на экран дисплея служит оператор write (список вывода); Оператор write (писать) выводит данные на экран дисплея. Список вывода – перечисленные через запятую имена результатов или арифметические выражения, являющиеся результатом работы программы. Также в список вывода, для пояснения, входят заключенные в апострофы тексты. Перевод курсора на новую строку можно осуществить оператором пустого вывода writeln; Если надо перевести курсор после печати, то применяется writeln (список вывода); После вывода результатов работы программы на экран в Турбо Паскаль система так быстро возвращается в редактор текстов программы, что пользователь не успевает увидеть результаты. Чтобы задержать изображение, в конце программы следует ставить оператор пустого ввода readln; Да.

№ слайда 25 Вопросы и задания Напишите программу вычисления среднего арифметического двух
Описание слайда:

Вопросы и задания Напишите программу вычисления среднего арифметического двух чисел. Напишите программу вычисления расстояния между двумя точками плоскости. Напишите программу вычисления площади треугольника по формуле Герона. Напишите программу вычисления площади боковой поверхности куба. Напишите программу вычисления площади и гипотенузы прямоугольного треугольника, если известны его катеты. 03.11.2013 Цыбикова Т.Р.

№ слайда 26 Вопросы и задания Напишите программу вычисления суммы модулей трех вещественн
Описание слайда:

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

№ слайда 27 Вопросы и задания Напишите программу определения времени встречи двух автомоб
Описание слайда:

Вопросы и задания Напишите программу определения времени встречи двух автомобилей, если известно расстояние между двумя пунктами, откуда они вышли навстречу друг другу одновременно, а также их скорости. Напишите программу вычисления суммы арифметической прогрессии, если известен её начальный член и разность, а также количество её членов. УКАЗАНИЕ: при работе на компьютере укажите разные форматы вывода чисел с фиксированной точкой, выполните программу для разных данных несколько раз. 03.11.2013 Цыбикова Т.Р.

№ слайда 28 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.87-91 03.11.2013 Цыбикова Т.Р.

Выбранный для просмотра документ ТЕМА3_Работа в системе турбо-паскаль_Работа в системе ABC паскаль.pptx

библиотека
материалов
Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч...
Работа в системе турбо-паскаль Тема 3.1 03.11.2013 Цыбикова Т.Р.
03.11.2013 Цыбикова Т.Р.
03.11.2013 Цыбикова Т.Р.
03.11.2013 Цыбикова Т.Р.
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
Работа в системе ABC паскаль Тема 3.2 03.11.2013 Цыбикова Т.Р.
Система Pascal ABC Система Pascal ABC предназначена для обучения программиров...
Язык Паскаль как один из лучших языков программирования для начального обучен...
Система Pascal ABC основана на языке Delphi Pascal Система Pascal ABC основан...
Ряд модулей Pascal ABC специально создавался для учебных целей Модуль растров...
Ряд модулей Pascal ABC специально создавался для учебных целей Модуль контейн...
Типы приложений в Pascal ABC В Pascal ABC можно создавать следующие типы прил...
03.11.2013 Цыбикова Т.Р.
03.11.2013 Цыбикова Т.Р.
Об авторах Автор системы Pascal ABC - доцент механико-математического факульт...
Изучайте программирование вместе с PascalABC.NET! НОВАЯ ВЕРСИЯ ПО АДРЕСУ http...
17 1

Описание презентации по отдельным слайдам:

№ слайда 1 Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч
Описание слайда:

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

№ слайда 2 Работа в системе турбо-паскаль Тема 3.1 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Работа в системе турбо-паскаль Тема 3.1 03.11.2013 Цыбикова Т.Р.

№ слайда 3 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 4 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 5 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 6 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.91-93 03.11.2013 Цыбикова Т.Р.

№ слайда 7 Работа в системе ABC паскаль Тема 3.2 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Работа в системе ABC паскаль Тема 3.2 03.11.2013 Цыбикова Т.Р.

№ слайда 8 Система Pascal ABC Система Pascal ABC предназначена для обучения программиров
Описание слайда:

Система Pascal ABC Система Pascal ABC предназначена для обучения программированию на языке Паскаль и ориентирована на школьников и студентов младших курсов.  По мнению авторов первоначальное обучение программированию должно проходить в достаточно простых и дружественных средах, в то же время эти среды должны быть близки к стандартным по возможностям языка программирования и иметь достаточно богатые и современные библиотеки стандартных подпрограмм. 03.11.2013 Цыбикова Т.Р.

№ слайда 9 Язык Паскаль как один из лучших языков программирования для начального обучен
Описание слайда:

Язык Паскаль как один из лучших языков программирования для начального обучения Язык Паскаль признан многими российскими преподавателями как один из лучших именно для начального обучения. Однако, среда Borland Pascal, ориентированная на MS DOS, устарела, а среда Borland Delphi с ее богатыми возможностями сложна для начинающего программиста. Так, попытка начинать обучение с написания событийной программы в Borland Delphi вызывает у обучаемого массу сложностей и приводит к ряду неправильно сформированных навыков. 03.11.2013 Цыбикова Т.Р.

№ слайда 10 Система Pascal ABC основана на языке Delphi Pascal Система Pascal ABC основан
Описание слайда:

Система Pascal ABC основана на языке Delphi Pascal Система Pascal ABC основана на языке Delphi Pascal и призвана осуществить постепенный переход от простейших программ к модульному, объектно-ориентированному, событийному и компонентному программированию. Некоторые языковые конструкции в Pascal ABC допускают, наряду с основным, упрощенное использование, что позволяет использовать их на ранних этапах обучения. Например, в модулях может отсутствовать разделение на секцию интерфейса и секцию реализации. В этом случае модули устроены практически так же, как и основная программа, что позволяет приступить к их изучению параллельно с темой "Процедуры и функции". Тела методов можно определять непосредственно внутри классов (в стиле Java и C#), что позволяет создавать классы практически сразу после изучения записей, процедур и функций. 03.11.2013 Цыбикова Т.Р.

№ слайда 11 Ряд модулей Pascal ABC специально создавался для учебных целей Модуль растров
Описание слайда:

Ряд модулей Pascal ABC специально создавался для учебных целей Модуль растровой графики GraphABC обходится без объектов, хотя его возможности практически совпадают с графическими возможностями Borland Delphi. Он доступен в несобытийных программах и позволяет легко создавать анимацию без мерцания. Модуль Events позволяет создавать простейшие событийные программы без использования объектов (события представляют собой обычные процедурные переменные). Модули Timers и Sounds позволяют создавать таймеры и звуки, которые также реализованы в процедурном стиле. Эти модули можно использовать даже в консольных программах. 03.11.2013 Цыбикова Т.Р.

№ слайда 12 Ряд модулей Pascal ABC специально создавался для учебных целей Модуль контейн
Описание слайда:

Ряд модулей Pascal ABC специально создавался для учебных целей Модуль контейнерных классов Containers позволяет работать с основными структурами данных (динамические массивы, стеки, очереди, множества), реализованными в виде классов. Модуль векторной графики ABCObjects предназначен для быстрого изучения основ объектно-ориентированного программирования, а также позволяет создавать достаточно сложные игровые и обучающие программы. Модуль визуальных компонентов VCL позволяет создавать событийные приложения с главной формой в стиле Delphi. Классы VCL немного упрощены по сравнению с аналогичными классами Delphi. Имеется редактор форм и инспектор объектов. Технология восстановления формы по коду программы позволяет обойтись для приложения с главной формой одним файлом (!). 03.11.2013 Цыбикова Т.Р.

№ слайда 13 Типы приложений в Pascal ABC В Pascal ABC можно создавать следующие типы прил
Описание слайда:

Типы приложений в Pascal ABC В Pascal ABC можно создавать следующие типы приложений: Консольные приложения (вывод текста осуществляется в окно вывода, а ввод - из окна ввода); Графические  приложения (при подключении модуля GraphABC открывается специальное графическое окно, предназначенное для вывода графики); Графические  приложения, управляемые событиями (при одновременном подключении модулей GraphABC и Events в графическом окне можно использовать несколько простейших событий); Приложения Pascal ABC Forms (после подключения модуля vcl можно создавать формы, размещать на них компоненты и определять обработчики событий для каждого компонента; можно также воспользоваться дизайнером формы); Приложения для электронного задачника Programming Taskbook (при подключении модуля PT4); Приложения для Исполнителя Робот (при подключении модуля Robot); Приложения для Исполнителя Чертежник (при подключении модуля Drawman). Последние три типа приложений реализуют идею проверяемых заданий. Приложения для электронного задачника Programming Taskbool используются для эффективного обучения программированию и основам алгоритмизации школьников старших классов и студентов младших курсов. Исполнители Робот и Чертежник используются для быстрого первоначального обучения программированию школьников младших и средних классов. 03.11.2013 Цыбикова Т.Р.

№ слайда 14 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 15 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 16 Об авторах Автор системы Pascal ABC - доцент механико-математического факульт
Описание слайда:

Об авторах Автор системы Pascal ABC - доцент механико-математического факультета Ростовского государственного университета Станислав Станиславович Михалкович (e-mail miks@math.rsu.ru). Автор электронного задачника Programming Taskbook - доцент механико-математического факультета Ростовского государственного университета Михаил Эдуардович Абрамян (e-mail mabr@math.rsu.ru). 03.11.2013 Цыбикова Т.Р.

№ слайда 17 Изучайте программирование вместе с PascalABC.NET! НОВАЯ ВЕРСИЯ ПО АДРЕСУ http
Описание слайда:

Изучайте программирование вместе с PascalABC.NET! НОВАЯ ВЕРСИЯ ПО АДРЕСУ http://pascalabc.net/ 03.11.2013 Цыбикова Т.Р.

Выбранный для просмотра документ ТЕМА4_Условный оператор.pptx

библиотека
материалов
Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч...
Условный оператор Тема 4. 03.11.2013 Цыбикова Т.Р.
Условный оператор В рассмотренных до сих пор алгоритмах и программах все кома...
Рассмотрим простой пример из курса алгебры. Требуется построить алгоритм вычи...
При решении этой задачи требуется выполнить следующие условия: проверить боль...
Команды ветвления Команды, с помощью которых записываются алгоритмы подобного...
Рисунок 1 На рис.1 показана неполная форма условного оператора: действие выпо...
Рисунок 2 На рисунке 2 изображена полная форма условного оператора: в случае...
Структуры условного оператора 03.11.2013 Цыбикова Т.Р. Неполная форма условно...
Структуры условного оператора Каждая структура имеет один вход и один выход....
Условный оператор Если после слов THEN и ELSE надо выполнить не один оператор...
Примеры условного оператора if a
В качестве выполняемого в условном операторе действия может быть другой услов...
Пример программы Пусть для двух целых чисел надо определить, являются они чет...
Логические выражения Алгоритм решения квадратного уравнения содержит проверку...
Таблицы истинности для логических операций 03.11.2013 Цыбикова Т.Р. X Y X and...
Примеры построения сложных логических выражений. Пример 1. Пусть требуется о...
Примеры построения сложных логических выражений. Пример 2. Имеется прямоугол...
Примеры построения сложных логических выражений. Пример 3. Определить принад...
Условие принадлежности точки (x;y) фигуре: (y>0)and(y-2*x-2
Примеры построения сложных логических выражений. Пример 4. Приведем пример п...
03.11.2013 Цыбикова Т.Р.
Вопросы и задания Как транслятор анализирует вложенные условные операторы? Ка...
Напишите программы на Паскале для решения следующих задач. Даны три числа a,...
Напишите программы на Паскале для решения следующих задач. Даны три действит...
Напишите программы на Паскале для решения следующих задач. Вычислите наимень...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
27 1

Описание презентации по отдельным слайдам:

№ слайда 1 Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч
Описание слайда:

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

№ слайда 2 Условный оператор Тема 4. 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Условный оператор Тема 4. 03.11.2013 Цыбикова Т.Р.

№ слайда 3 Условный оператор В рассмотренных до сих пор алгоритмах и программах все кома
Описание слайда:

Условный оператор В рассмотренных до сих пор алгоритмах и программах все команды (операторы) выполнялись последовательно одна за другой в том порядке, в каком они были записаны. Однако таким образом может быть построен алгоритм для решения далеко не всякой задачи. В практике хорошо известны задачи, дальнейший ход решения которых зависит от выполнения какого-либо условия. 03.11.2013 Цыбикова Т.Р.

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

Рассмотрим простой пример из курса алгебры. Требуется построить алгоритм вычисления значения функции y=|x|. Она задаётся соотношением: 03.11.2013 Цыбикова Т.Р.

№ слайда 5 При решении этой задачи требуется выполнить следующие условия: проверить боль
Описание слайда:

При решении этой задачи требуется выполнить следующие условия: проверить больше или равен нулю x; если x больше или равен 0, то присвоить y значение x (y:=x), если x меньше 0, то присвоить y значение -x (y:=-x) Коротко алгоритм решения этой задачи может быть записан так: ЕСЛИ x≥0, ТО y:=x, ИНАЧЕ y:=x 03.11.2013 Цыбикова Т.Р.

№ слайда 6 Команды ветвления Команды, с помощью которых записываются алгоритмы подобного
Описание слайда:

Команды ветвления Команды, с помощью которых записываются алгоритмы подобного типа (разветвляющиеся алгоритмы), называются командами ветвления. Команде ветвления в Паскале соответствует условный оператор. Условный оператор может иметь две формы (структуры), представленные на рисунках 1 и 2. 03.11.2013 Цыбикова Т.Р.

№ слайда 7 Рисунок 1 На рис.1 показана неполная форма условного оператора: действие выпо
Описание слайда:

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

№ слайда 8 Рисунок 2 На рисунке 2 изображена полная форма условного оператора: в случае
Описание слайда:

Рисунок 2 На рисунке 2 изображена полная форма условного оператора: в случае выполнения условия (выход «+» из ромба) выполняется одно действие, в случае невыполнения (выход «-») – другое действие. 03.11.2013 Цыбикова Т.Р. Полная форма условного оператора

№ слайда 9 Структуры условного оператора 03.11.2013 Цыбикова Т.Р. Неполная форма условно
Описание слайда:

Структуры условного оператора 03.11.2013 Цыбикова Т.Р. Неполная форма условного оператора Полная форма условного оператора

№ слайда 10 Структуры условного оператора Каждая структура имеет один вход и один выход.
Описание слайда:

Структуры условного оператора Каждая структура имеет один вход и один выход. Программу рекомендуется строить из последовательных, логически завершенных блоков, не допуская передачи управления из одного блока в другой. Такая программа содержит меньше ошибок при разработке, легче проверятся на правильность выполнения. Неполный условный оператор имеет вид: IF условие THEN оператор; Полный условный оператор имеет вид: IF условие THEN оператор_1 ELSE оператор_2; 03.11.2013 Цыбикова Т.Р.

№ слайда 11 Условный оператор Если после слов THEN и ELSE надо выполнить не один оператор
Описание слайда:

Условный оператор Если после слов THEN и ELSE надо выполнить не один оператор, а несколько, то эти операторы заключают в так называемые операторные скобки, открывающая скобка которых – слово BEGIN, а закрывающая - END: begin (операторы) end; Перед словом else точка с запятой не ставится. В операторных скобках BEGIN - END рекомендуется каждую пару записывать в одном столбце: так легче проверить соответствие каждой открывающей скобке закрывающую. 03.11.2013 Цыбикова Т.Р.

№ слайда 12 Примеры условного оператора if a
Описание слайда:

Примеры условного оператора if a<b then y:=x; if x<0 then x:=-x; {изменение знака переменной x} if a+b<c then begin z:=x; {обмен значениями переменными x и y} x:=y; y:=z; end; 03.11.2013 Цыбикова Т.Р.

№ слайда 13 В качестве выполняемого в условном операторе действия может быть другой услов
Описание слайда:

В качестве выполняемого в условном операторе действия может быть другой условный оператор. Например, If sqr(x)+sqr(y)>1 then if x>y then z:=0 else z:=1; При такой форме записи, использующей сдвиг вправо для каждого внутреннего действия, легко понять, к какому из двух слов IF относится слово ELSE. Если этот оператор записать в одну строку, то ответ будет неоднозначным. Транслятор поступает следующим образом. Встретив сложную конструкцию из вложенных условных операторов, он анализирует её с конца, приписывая последнее найденное ELSE первому встреченному при просмотре справа налево IF. 03.11.2013 Цыбикова Т.Р.

№ слайда 14 Пример программы Пусть для двух целых чисел надо определить, являются они чет
Описание слайда:

Пример программы Пусть для двух целых чисел надо определить, являются они четными или нет. Для проверки четности используем условие: остаток от деления на 2 четного числа равен 0. program E3; var a,b: integer; begin writeln ('введите два целых числа‘ ); readln (a,b); if a mod 2 = 0 then writeln ('a-четное') else writeln ('b-нечетное'); if b mod 2 = 0 then writeln ('b-четное') else writeln ('a-нечетное') end. 03.11.2013 Цыбикова Т.Р.

№ слайда 15 Логические выражения Алгоритм решения квадратного уравнения содержит проверку
Описание слайда:

Логические выражения Алгоритм решения квадратного уравнения содержит проверку условия d<0. Два значения, d и 0, связаны отношением < - меньше. Если условие выполняется, то говорят, что соответствующее выражение истинно, если не выполняется – выражение ложно. Речь идет о логическом выражении. Для построения сложных условий в Паскале имеются логические операции and (и), or(или) и not(не). Обозначим истинное значение через 1 или ложное через 0, построим таблицы истинности для этих операций. 03.11.2013 Цыбикова Т.Р.

№ слайда 16 Таблицы истинности для логических операций 03.11.2013 Цыбикова Т.Р. X Y X and
Описание слайда:

Таблицы истинности для логических операций 03.11.2013 Цыбикова Т.Р. X Y X and Y 1 1 1 1 0 0 0 1 0 0 0 0 X Y X or Y 1 1 1 1 0 1 0 1 1 0 0 0 X not X 1 0 0 1

№ слайда 17 Примеры построения сложных логических выражений. Пример 1. Пусть требуется о
Описание слайда:

Примеры построения сложных логических выражений. Пример 1. Пусть требуется определить, принадлежит ли точка с координатой x отрезку [a;b]. Если записать это условие двойным неравенством, то читать его надо так: x меньше либо равен b и больше либо равен a (a  x  b). Отношение «меньше либо равно» в Паскале записывается двумя знаками. Аналогично записывается и «больше либо равно». Однако в Паскале нельзя записывать двойное неравенство. Используя логическую операцию and (и), запишем: (x>=a) and (x <=b). Отношения, между которыми стоит логическая операция, заключается в круглые скобки. 03.11.2013 Цыбикова Т.Р.

№ слайда 18 Примеры построения сложных логических выражений. Пример 2. Имеется прямоугол
Описание слайда:

Примеры построения сложных логических выражений. Пример 2. Имеется прямоугольное отверстие со сторонами a и b и кирпич с ребрами x, y, z. Требуется составить условие прохождения кирпича в отверстие. (рис.3) Кирпич пройдет в прямоугольное отверстие, если выполняется сложное условие: (a>=x) and (b >=y) or (a>=y) and (b >=x) or (a>=x) and (b >=z) or (a>=z) and (b >=x) or (a>=y) and (b >=z) or (a>=z) and (b >=y) Рис.3 Для трех граней шесть условий получается потому, что можно каждую грань повернуть на 90° и проверить для каждой грани два случая. 03.11.2013 Цыбикова Т.Р. x y z a b

№ слайда 19 Примеры построения сложных логических выражений. Пример 3. Определить принад
Описание слайда:

Примеры построения сложных логических выражений. Пример 3. Определить принадлежность точки фигуре. Пусть фигура задана ограничивающими ее прямыми (рис.4). Для каждой прямой определим полуплоскость, в которой находится фигура – треугольник ABC. Полуплоскость задается неравенством. Рис.4 Полуплоскость, находящаяся выше оси x определяется неравенством y>0. Полуплоскость, находящаяся справа от прямой, соединяющей точки A(-1;0) и B(0;2) задается неравенством y-2x-2<0. Полуплоскость, находящаяся слева от прямой, соединяющей точки C(1;0) и B(0;2) задается неравенством y+2x-2<0. 03.11.2013 Цыбикова Т.Р. Условие принадлежности точки (x;y) фигуре: (y>0)and(y-2*x-2<0)and(y+2*x-2<0) 1 -1 2 y x A B C

№ слайда 20 Условие принадлежности точки (x;y) фигуре: (y&gt;0)and(y-2*x-2
Описание слайда:

Условие принадлежности точки (x;y) фигуре: (y>0)and(y-2*x-2<0)and(y+2*x-2<0) 03.11.2013 Цыбикова Т.Р. 1 -1 2 y x A B C

№ слайда 21 Примеры построения сложных логических выражений. Пример 4. Приведем пример п
Описание слайда:

Примеры построения сложных логических выражений. Пример 4. Приведем пример программы определения существования треугольника со сторонами a, b и c. Условие существования треугольника известно из геометрии: сумма двух сторон должна быть больше третьей. Следовательно, для всех сторон «сумма двух больше третьей» должно выполняться. program E4; var a,b,c: real; begin writeln ('введите длины трех сторон треугольника'); readln (a,b,c); write (‘треугольник со сторонами', a,',',b,',',c); if (a+b>c) and (b+c>a) and (a+c>b) then write (' существует') else write (' не существует'); readln end. 03.11.2013 Цыбикова Т.Р. В Турбо Паскале

№ слайда 22 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 23 Вопросы и задания Как транслятор анализирует вложенные условные операторы? Ка
Описание слайда:

Вопросы и задания Как транслятор анализирует вложенные условные операторы? Как работает неполный условный оператор? Как проверить, является ли целое число нечетным? Как выполняется логические операции и, или, не? 03.11.2013 Цыбикова Т.Р.

№ слайда 24 Напишите программы на Паскале для решения следующих задач. Даны три числа a,
Описание слайда:

Напишите программы на Паскале для решения следующих задач. Даны три числа a, b и c. Выясните, верно ли a<b<c. Ответ получите в текстовой форме: верно или неверно. Даны положительные числа a, b, c, x. Выясните, пройдет ли кирпич с ребрами a, b, c в квадратное отверстие со стороной x. Выясните, принадлежит ли числа a и b промежутку (-1;1). Даны числа x и y. Вычислите число z, равное x+y, если xy, и 1-x+y в противном случае. Присвойте z значение большего из чисел x и y в том случае, если x<0, и меньшего, если x0. 03.11.2013 Цыбикова Т.Р.

№ слайда 25 Напишите программы на Паскале для решения следующих задач. Даны три действит
Описание слайда:

Напишите программы на Паскале для решения следующих задач. Даны три действительных числа. Выберите те из них, которые принадлежат отрезку [1;3]. Присвойте величине a значение наибольшего из трех заданных чисел. Даны два числа. Выведите первое из них, если оно больше второго, и оба числа, если это не так. Проверьте, есть ли среди трех заданных чисел равные. Даны два действительных числа. Меньшее из них замените полусуммой этих чисел, а большее – их произведением. 03.11.2013 Цыбикова Т.Р.

№ слайда 26 Напишите программы на Паскале для решения следующих задач. Вычислите наимень
Описание слайда:

Напишите программы на Паскале для решения следующих задач. Вычислите наименьшее из трех заданных чисел. Найдите решение уравнения ax+b=0, если оно существует. Если данное число x меньше 0, то z присвойте значение большего из двух чисел x и y, иначе z присвойте значение полусуммы этих чисел. Даны три действительных числа. Найдите наибольшее значение из их суммы и произведения. Даны действительные числа a, b и c. Удвойте эти числа, если они являются упорядоченными по возрастанию. 03.11.2013 Цыбикова Т.Р.

№ слайда 27 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.93-99 03.11.2013 Цыбикова Т.Р.

Выбранный для просмотра документ ТЕМА5_Организация циклов.pptx

библиотека
материалов
Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч...
Организация циклов Тема 5. 03.11.2013 Цыбикова Т.Р.
Циклы В своей практической деятельности человек постоянно сталкивается с зада...
Рассмотрим следующий пример. Пусть требуется определить остаток от деления чи...
Повторяющиеся действия Как видно, в этом примере несколько раз повторяется од...
Циклические структуры Рис.1 Рис.2 03.11.2013 Цыбикова Т.Р. Цикл пока Цикл до
Циклические структуры Цикл пока В цикле пока проверяется условие, и если оно...
Циклические структуры Цикл до Как правило, цикл пока содержит условие повторе...
Оператор безусловного перехода Циклы можно организовывать, используя различны...
Организация циклов с помощью операторов условного и безусловного переходов Пу...
03.11.2013 Цыбикова Т.Р.
03.11.2013 Цыбикова Т.Р.
Оператор цикла пока Как видно из предыдущего примера, циклический процесс мож...
Для алгоритма Евклида программа примет вид: 03.11.2013 Цыбикова Т.Р.
Оператор цикла до Проверка условия в цикле до осуществляется после выполнения...
Программа нахождения НОД чисел примет вид: 03.11.2013 Цыбикова Т.Р.
Оператор циклов пересчет При выполнении программ нахождения НОД число повторе...
Оператор прямого пересчета: 	читается как «для i начиная n1с до n2 выполнить...
Оператор прямого пересчета: Поскольку оператор цикла for сам изменяет значени...
Операторы циклов пересчет Пример 1. Известно, что для получения целой степени...
Программа имеет вид: program E8; var a,p: real; i, n: integer; begin write(‘в...
Отладка программы Перед текстом программы представлен протокол её выполнения...
03.11.2013 Цыбикова Т.Р.
Оператор циклов пересчет Пример 2. По определению n!=1*2*3*…*n. Используя пре...
03.11.2013 Цыбикова Т.Р.
Оператор циклов пересчет Пример 3. Пусть требуется составить таблицу значений...
03.11.2013 Цыбикова Т.Р.
Оператор циклов пересчет Пример 4. При суммировании, как и при умножении неск...
Программа имеет вид: program E11; var a,s: real; i,n: integer; begin write(‘в...
03.11.2013 Цыбикова Т.Р.
Если количество чисел неизвестно, то можно задать число-ограничитель, наприме...
Оператор цикла обратный пересчет Оператор цикла обратный пересчет работает ан...
Правила При использовании в программе операторов цикла необходимо соблюдать с...
Вопросы и задания Пусть тело цикла в программе E7 такое же, как в программе E...
Вопросы и задания Напишите программы вычисления сумм: Сорока слагаемых вида n...
Вопросы и задания Для различных вводимых с клавиатуры целых чисел найдите сум...
Вопросы и задания Дано положительное число A. Найдите среди чисел 1, 1+1/2, 1...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
38 1

Описание презентации по отдельным слайдам:

№ слайда 1 Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч
Описание слайда:

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

№ слайда 2 Организация циклов Тема 5. 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Организация циклов Тема 5. 03.11.2013 Цыбикова Т.Р.

№ слайда 3 Циклы В своей практической деятельности человек постоянно сталкивается с зада
Описание слайда:

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

№ слайда 4 Рассмотрим следующий пример. Пусть требуется определить остаток от деления чи
Описание слайда:

Рассмотрим следующий пример. Пусть требуется определить остаток от деления числа M на число N (M и N - произвольные натуральные числа). Самый простой способ решения этой задачи заключается в следующем: проверяем, не меньше ли M, чем N (если M<N, то M и есть остаток от деления M на N); Если MN, то уменьшаем значение M на значение N, если не стало, то еще раз уменьшаем значение M на величину N и т.д. Эти две операции (сравнения и вычитания) повторяются до тех пор, пока очередное значение M не станет меньше значения N. Значение M в этот момент и будет остатком от деления заданных вначале чисел. 03.11.2013 Цыбикова Т.Р.

№ слайда 5 Повторяющиеся действия Как видно, в этом примере несколько раз повторяется од
Описание слайда:

Повторяющиеся действия Как видно, в этом примере несколько раз повторяется одна и та же последовательность действий. Компьютер может заданное число раз выполнить одни и те же действия с разными данными. Повторяющиеся действия в программировании называются циклом. Если изобразить в виде блок-схемы, то получатся две разные структуры (рис.1 и 2). Цикл не может выполняться вечно, в этом случае нарушается свойство алгоритма решить задачу за конечное число шагов. Цикл заканчивается по какому-либо условию. Проверка этого условия может производиться в начале каждого повторяющегося шага, в этом случае цикл называется пока. При проверке условия в конце каждого шага цикл называется до. Разновидностью цикла до является цикл пересчет. 03.11.2013 Цыбикова Т.Р.

№ слайда 6 Циклические структуры Рис.1 Рис.2 03.11.2013 Цыбикова Т.Р. Цикл пока Цикл до
Описание слайда:

Циклические структуры Рис.1 Рис.2 03.11.2013 Цыбикова Т.Р. Цикл пока Цикл до

№ слайда 7 Циклические структуры Цикл пока В цикле пока проверяется условие, и если оно
Описание слайда:

Циклические структуры Цикл пока В цикле пока проверяется условие, и если оно выполняется, т.е. логическое выражение истинно, то выполняется оператор и снова проверяется условие. Записанное в цикле пока условие является условием продолжения цикла. Как только оно перестанет выполняться, цикл завершится. На рис.1 выход из ромба «+» (или да) означает выполнение условия цикла, «-» (или нет) – невыполнение. Цикл пока не выполнится ни разу, если условие при входе с структуру окажется ложным. Рис.1 03.11.2013 Цыбикова Т.Р. Цикл пока

№ слайда 8 Циклические структуры Цикл до Как правило, цикл пока содержит условие повторе
Описание слайда:

Циклические структуры Цикл до Как правило, цикл пока содержит условие повторения, о цикл до условие окончания работы цикла. Обе структуры имеют один вход и один выход. Однако цикл до всегда выполняется хотя бы один раз, потому что условие проверяется после выполнения действия. Это затрудняет проверку правильности программы, поэтому лучше использовать цикл пока. Оператор в цикле может быть простым или составным, заключенным о операторные скобки. В этом случае в цикле могут повторяться несколько операторов, а не один. Повторяющиеся в цикле операторы называются телом цикла. Рис.2 03.11.2013 Цыбикова Т.Р. Цикл до

№ слайда 9 Оператор безусловного перехода Циклы можно организовывать, используя различны
Описание слайда:

Оператор безусловного перехода Циклы можно организовывать, используя различные средства языка Паскаль. Этот оператор позволяет перейти без проверки условия либо на один из предыдущих операторов, либо на один из последующих, т.е.изменить порядок выполнения команд. Общий вид оператора: goto n; где n- целое число, не более чем из 4 цифр, называемое меткой. Метка появляется в программе 3 раза: в описательной части в разделе Label; в операторе goto n; перед оператором, на который осуществляется безусловный переход, в этом случае метка от оператора отделяется двоеточием. 03.11.2013 Цыбикова Т.Р.

№ слайда 10 Организация циклов с помощью операторов условного и безусловного переходов Пу
Описание слайда:

Организация циклов с помощью операторов условного и безусловного переходов Пусть требуется вычислить НОД двух натуральных чисел A и B. Воспользуемся алгоритмом Евклида: будем уменьшать каждый раз большее из чисел на величину меньшего до тех пор, пока оба числа не станут равны. 03.11.2013 Цыбикова Т.Р. Исходные данные Первый шаг Второй шаг Третий шаг НОД(A,B)=5 A=25 A=10 A=10 A=5 B=15 B=15 B=5 B=5

№ слайда 11 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 12 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 13 Оператор цикла пока Как видно из предыдущего примера, циклический процесс мож
Описание слайда:

Оператор цикла пока Как видно из предыдущего примера, циклический процесс можно организовать без использования специальных операторов. Однако при составлении достаточно серьезных программ использовать оператор безусловного перехода не рекомендуется, так как можно быстро запутаться при проверке программы. Оператор цикла пока имеет вид: 03.11.2013 Цыбикова Т.Р. while условие do оператор; И выполняется следующим образом: оператор( тело цикла) повторяется до тех пор, пока выполняется условие (истинно логическое выражение). Оператор может быть простым или составным, заключенным в операторные скобки begin … end.

№ слайда 14 Для алгоритма Евклида программа примет вид: 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Для алгоритма Евклида программа примет вид: 03.11.2013 Цыбикова Т.Р.

№ слайда 15 Оператор цикла до Проверка условия в цикле до осуществляется после выполнения
Описание слайда:

Оператор цикла до Проверка условия в цикле до осуществляется после выполнения оператора. Если условие в цикле пока является условием продолжения повторений, то условие до – условием выхода из цикла, его завершением. Поэтому для одной и той же задачи эти условия противоположны. Общий вид оператора цикла до: 03.11.2013 Цыбикова Т.Р. repeat оператор until условие; Между словами repeat (повторить) и until (до тех пор пока) можно записать любое количество операторов без использования операторных скобок. Перед словом until не ставится точка с запятой.

№ слайда 16 Программа нахождения НОД чисел примет вид: 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Программа нахождения НОД чисел примет вид: 03.11.2013 Цыбикова Т.Р.

№ слайда 17 Оператор циклов пересчет При выполнении программ нахождения НОД число повторе
Описание слайда:

Оператор циклов пересчет При выполнении программ нахождения НОД число повторений различно для разных чисел. Когда известно число повторений, удобно использовать цикл пересчет. В Паскале имеется два оператора для организации циклов пересчет: прямой и обратный. Прямой пересчет идет от известного меньшего числа до известного большего, на каждом шаге прибавляется единица (например, от 120 до 140: 121, 122, 123, …, 139, 140). 03.11.2013 Цыбикова Т.Р.

№ слайда 18 Оператор прямого пересчета: 	читается как «для i начиная n1с до n2 выполнить
Описание слайда:

Оператор прямого пересчета: читается как «для i начиная n1с до n2 выполнить оператор». Переменная i называется переменной цикла, она при прямом пересчете всегда меняется от меньшего значения до большего. При i:=n1 цикл выполняется первый раз. Затем к значению i добавляется единица и осуществляется проверка, не превысило ли полученное значение величину n2. Если i+1n2, то оператор выполняется, если нет, то происходит выход из цикла и выполнение следующего по порядку оператора программы. 03.11.2013 Цыбикова Т.Р. for i:=n1 to n2 do оператор;

№ слайда 19 Оператор прямого пересчета: Поскольку оператор цикла for сам изменяет значени
Описание слайда:

Оператор прямого пересчета: Поскольку оператор цикла for сам изменяет значение переменной цикла, ее нельзя менять другими способами, например присваиванием ей какого-либо значения в теле цикла (она не должна появиться слева от знака «:=»). Оператор в цикле может быть простым или составным, заключенным в операторные скобки. Оператор пересчет работает как цикл до, поэтому надо быть внимательным, оператор в теле цикла выполнится всегда хотя бы один раз. Рассмотрим примеры использования операторов цикла. 03.11.2013 Цыбикова Т.Р.

№ слайда 20 Операторы циклов пересчет Пример 1. Известно, что для получения целой степени
Описание слайда:

Операторы циклов пересчет Пример 1. Известно, что для получения целой степени n числа a его надо умножить само на себя n раз. Это произведение при выполнении программы будет храниться в ячейке с именем p. Каждый раз, при очередном выполнении цикла, из этой ячейки будет считываться предыдущий результат, домножаться на основание степени a и снова записываться в ячейку p. Основной оператор в теле цикла повторяется n раз и имеет вид: p:=p*a; Пусть надо вычислить an. При первом выполнении цикла в ячейке p должно находиться число, не влияющее на умножение, т.е. до цикла туда надо записать единицу. 03.11.2013 Цыбикова Т.Р. Выполнение программы a=2 n=5 i p 1 1 2 3 4 5 2 4 8 16 32

№ слайда 21 Программа имеет вид: program E8; var a,p: real; i, n: integer; begin write(‘в
Описание слайда:

Программа имеет вид: program E8; var a,p: real; i, n: integer; begin write(‘введите a – основание степени, a ='); readln (a); write (‘введите целое n – показатель степени, n='); readln (n); p:=1; for i:=1 to n do p:=p*a; write ('p=',p); readln end. 03.11.2013 Цыбикова Т.Р.

№ слайда 22 Отладка программы Перед текстом программы представлен протокол её выполнения
Описание слайда:

Отладка программы Перед текстом программы представлен протокол её выполнения при возведении числа 2 в пятую степень. Таблица заполнена вручную, процесс её заполнения называется отладкой программы. Отладка - это проверка всех этапов работы программы. Для сложных задач сначала составляется контрольный пример (тест) и программа выполняется человеком, который выполняет каждый оператор так, как его выполняет компьютер. Затем программу выполняет компьютер и сверяет все промежуточные, полученные при счете данные и конечные результаты. Только после полного совпадения программа выполняется с реальными данными. Для понимания работы программы, выполнения отдельных операторов полезно заполнять подобные протоколы для всех учебных задач. 03.11.2013 Цыбикова Т.Р.

№ слайда 23 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 24 Оператор циклов пересчет Пример 2. По определению n!=1*2*3*…*n. Используя пре
Описание слайда:

Оператор циклов пересчет Пример 2. По определению n!=1*2*3*…*n. Используя предыдущую программу, вычислим p как произведение чисел от 1 до n, т.е. p каждый раз умножается не на одно и то же число, а на значение переменной цикла. Вычисление p=n! (n факториал) program E9; var p, i, n: integer; begin write(‘введите целое n='); readln (n); p:=1; for i:=1 to n do p:=p*i; write (n, '!=',p); end. 03.11.2013 Цыбикова Т.Р.

№ слайда 25 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 26 Оператор циклов пересчет Пример 3. Пусть требуется составить таблицу значений
Описание слайда:

Оператор циклов пересчет Пример 3. Пусть требуется составить таблицу значений функции на отрезке [0;3,14] с шагом 0,1. Чтобы не определять количество повторений вычислений, можно воспользоваться циклом пока. Используя вывод вещественных чисел с фиксированной точкой, определим, что количество цифр после запятой в значении функции будет равно 5. Тогда все число, учитывая область значений синуса, займет 7 позиций (числа положительные, значит, добавится позиция для десятичной точки и целой части числа). Составление таблицы значений функции y=sin x. program E10; var x,y: real; begin x:=0; write('x':100, 'sin x':100); while x<=3.14 do begin y:=sin(x); writeln (x:100,' ',y:7:5); x:=x+0.1 end; readln end. 03.11.2013 Цыбикова Т.Р.

№ слайда 27 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 28 Оператор циклов пересчет Пример 4. При суммировании, как и при умножении неск
Описание слайда:

Оператор циклов пересчет Пример 4. При суммировании, как и при умножении нескольких чисел, необходимо накапливать результат в некоторой ячейке памяти, каждый раз считывая из этой ячейки предыдущее значение суммы и увеличивая его на очередное слагаемое. Пусть известно, что будет складываться n слагаемое. Путь известно, что будет складываться n чисел. Суммирование чисел. В этом случае надо n раз выполнить действие s:=s+a; здесь a – очередное число, вводимое с клавиатуры. Для первого выполнения этого оператора присваивания надо из ячейки с именем s взять такое число, которое не повлияло бы на результат сложения. Следовательно, прежде чем начать выполнять цикл, надо поместить в эту ячейку (или, что то же самое, присвоить переменной s) число нуль. 03.11.2013 Цыбикова Т.Р.

№ слайда 29 Программа имеет вид: program E11; var a,s: real; i,n: integer; begin write(‘в
Описание слайда:

Программа имеет вид: program E11; var a,s: real; i,n: integer; begin write(‘введите количество слагаемых n='); readln (n); s:=0; for i:=1 to n do begin write (i,'-ое число='); readln (a); s:=s+a end; write (‘сумма s=',s); readln end. 03.11.2013 Цыбикова Т.Р.

№ слайда 30 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 31 Если количество чисел неизвестно, то можно задать число-ограничитель, наприме
Описание слайда:

Если количество чисел неизвестно, то можно задать число-ограничитель, например 0. В таком случае используется цикл while или repeat. s:=0; readln (a); while a<>0 do begin s:=s+a; readln (a) end; s:=0; repeat readln (a); s:=s+a; until a=0; 03.11.2013 Цыбикова Т.Р.

№ слайда 32 Оператор цикла обратный пересчет Оператор цикла обратный пересчет работает ан
Описание слайда:

Оператор цикла обратный пересчет Оператор цикла обратный пересчет работает аналогично оператору цикла прямого пересчета, только переменная цикла не возрастает с каждым шагом на единицу, а на единицу убывает. Оператор имеет вид: 03.11.2013 Цыбикова Т.Р. for i:=n2 downto n1 do оператор; Для этого оператора должно также выполняться n2n1.

№ слайда 33 Правила При использовании в программе операторов цикла необходимо соблюдать с
Описание слайда:

Правила При использовании в программе операторов цикла необходимо соблюдать следующие правила: внутри цикла может находиться другой цикл, но необходимо, чтобы циклы имели разные переменные и внутренний цикл полностью находился в теле внешнего цикла; нельзя передавать управление в тело цикла, минуя заголовок (это значит, что метка и оператор goto с этой меткой должны находиться в теле цикла); если требуется обойти группу операторов в теле цикла и продолжить цикл, т.е.выполнить его следующий шаг, то надо передать управление на замыкающий цикл end; Можно досрочно выйти из цикла, или используя оператор goto, или изменив параметр условия в операторах while и repeat так, чтобы цикл больше не выполнялся. 03.11.2013 Цыбикова Т.Р.

№ слайда 34 Вопросы и задания Пусть тело цикла в программе E7 такое же, как в программе E
Описание слайда:

Вопросы и задания Пусть тело цикла в программе E7 такое же, как в программе E6. Как будет работать программа E7, если ввести два одинаковых числа a и b? Сколько раз выполнится оператор цикла repeat, если условие после слова until истинно при входе в цикл? Объясните, какая разница между условиями, записанными после слов while и repeat для одной и той же задачи. 03.11.2013 Цыбикова Т.Р.

№ слайда 35 Вопросы и задания Напишите программы вычисления сумм: Сорока слагаемых вида n
Описание слайда:

Вопросы и задания Напишите программы вычисления сумм: Сорока слагаемых вида n-i, где i= 1, 2, 3,…, 40, а n – данное число; n слагаемых вида x + i, где x – данное число, а i меняется от 1 до n; Ста слагаемых, имеющих вид дроби (i+1)/(i+2); N слагаемых вида (i+1)2, где i = 1, 2, …, n; N слагаемых sin x + sin x2 + sin x3 +…+ sin xn; N слагаемых sin x + sin2 x + sin3 x +…+ sinn x; Кубов n первых натуральных чисел. 03.11.2013 Цыбикова Т.Р.

№ слайда 36 Вопросы и задания Для различных вводимых с клавиатуры целых чисел найдите сум
Описание слайда:

Вопросы и задания Для различных вводимых с клавиатуры целых чисел найдите сумму положительных нечетных. Напишите программы вычисления произведений: a*(a+1)*(a+2)*…*(a+n-1); a*(a-n)*(a-2n)*…*(a-n2); (x-1)(x-2)(x-3)…(x-n); 2*4*6*…*(2n); (1+sin 0.1)(1+sin 0.2)…(1+sin 10); Всех чисел от 1 до 100 кратных 3, но не кратных 6; n сомножителей вида (x+i)2. 03.11.2013 Цыбикова Т.Р.

№ слайда 37 Вопросы и задания Дано положительное число A. Найдите среди чисел 1, 1+1/2, 1
Описание слайда:

Вопросы и задания Дано положительное число A. Найдите среди чисел 1, 1+1/2, 1+1/2+1/3,… первое, большее A. Вводя числа с клавиатуры без ограничения их количество (конец ввода – число нуль), найдите сумму положительных и произведение отрицательных. 03.11.2013 Цыбикова Т.Р.

№ слайда 38 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.99-107 03.11.2013 Цыбикова Т.Р.

Выбранный для просмотра документ ТЕМА6_Массивы.pptx

библиотека
материалов
Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч...
массивы Тема 6. 03.11.2013 Цыбикова Т.Р.
Массивы В рассмотренных ранее примерах программ производилась обработка одино...
Массивы Если каждый элемент имеет один порядковый номер, то такой массив назы...
Задачи на обработку массивов могут иметь различную формулировку. Например, на...
В описании массива В описании массива имеется специальное слово array (массив...
Пример описания: Это описание означает, что для массива a будет отведено деся...
Для ввода данных в память необходимо организовать цикл. Поскольку число повто...
Обработка массивов При обработке массивов решение многих задач основывается н...
Базовые задачи Задача 1. Вычисление суммы элементов массива ничем не отличает...
Базовые задачи Выполнение программы вычисления суммы элементов массива предос...
03.11.2013 Цыбикова Т.Р.
03.11.2013 Цыбикова Т.Р.
Базовые задачи Задача 2. В предыдущем примере производились вычисления, перем...
Базовые задачи Чтобы лучше представить себе, как последовательно просматриват...
03.11.2013 Цыбикова Т.Р.
Базовые задачи Задача 3. Упорядочения массивов по какому-либо признаку называ...
Базовые задачи Задача 3. Если какой-то из элементов справа окажется меньше пе...
Базовые задачи Задача 3. Уяснив идею решения, остановимся на двух вопросах: к...
Программа сортировки методом пузырька имеет вид: 03.11.2013 Цыбикова Т.Р.
Базовые задачи Задача 4. Одна из важных невычислительных задач – поиск данног...
Базовые задачи Задача 4. В этом примере будем искать первый. Поиск осуществля...
Программа поиска данного элемента в массиве: 03.11.2013 Цыбикова Т.Р.
Если искать не первый по порядку равный ключу элемент, а последний, то надо и...
Вопросы и задания Чем отличается массив от файла? Для чего необходимо описани...
Вопросы и задания В заданной последовательности целых чисел определите количе...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
27 1

Описание презентации по отдельным слайдам:

№ слайда 1 Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч
Описание слайда:

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

№ слайда 2 массивы Тема 6. 03.11.2013 Цыбикова Т.Р.
Описание слайда:

массивы Тема 6. 03.11.2013 Цыбикова Т.Р.

№ слайда 3 Массивы В рассмотренных ранее примерах программ производилась обработка одино
Описание слайда:

Массивы В рассмотренных ранее примерах программ производилась обработка одиночных данных – значений простых переменных. При решении практических задач данные объединяются в различные структуры, наиболее простыми из которых являются массивы. Массив – именованный набор с фиксированным количеством однотипных данных. В массивы объединены результаты экспериментов, списки фамилий сотрудников, различные сложные структуры данных. Так, список из классного журнала 10 «А» является массивом. В массиве могут быть одинаковые данные, поэтому элементы массивы различаются по своим порядковым номерам. 03.11.2013 Цыбикова Т.Р.

№ слайда 4 Массивы Если каждый элемент имеет один порядковый номер, то такой массив назы
Описание слайда:

Массивы Если каждый элемент имеет один порядковый номер, то такой массив называется одномерным, если два – то это таблица из строк и столбцов. Для таблиц первый номер элемента показывает строку, а второй – столбец, на пересечении которых находится элемент. Все строки таблицы имеют одинаковую длину. Одномерный массив может быть числовой последовательностью с известным количеством членов. Так же, как и в последовательности, в массиве можно указать элемент с конкретным номером, например a5, или записать общий вид элемента, используя в качестве индекса переменную и указывая диапазон ее изменения: ai, i=1,2,…, n. 03.11.2013 Цыбикова Т.Р.

№ слайда 5 Задачи на обработку массивов могут иметь различную формулировку. Например, на
Описание слайда:

Задачи на обработку массивов могут иметь различную формулировку. Например, начинаться со слов: «Дано n чисел…», а далее говорится, что требуется сделать с этими числами. Чтобы решить такую задачу на компьютере с использованием языка программирования Паскаль, необходимо выполнить следующее: определить, какие числа даны: целые или вещественные (если об этом конкретно не сказано, то лучше считать их вещественными); назвать весь массив одним именем, которое будет использоваться для каждого элемента, только к нему добавится номер этого элемента (индекс); описать массив в разделе переменные var, тем самым отведя место в памяти для массива; Ввести данные в память. 03.11.2013 Цыбикова Т.Р.

№ слайда 6 В описании массива В описании массива имеется специальное слово array (массив
Описание слайда:

В описании массива В описании массива имеется специальное слово array (массив), после которого в квадратных скобках через две точки указывается диапазон изменения номеров элементов, затем слово of (из) и пишется тип данных массива. Встретив описание массива, транслятор отводит для него столько последовательных ячеек, сколько указано в квадратных скобках, и такого формата, каков тип данных массива. Эту память в программе можно использовать целиком или частично, вычисляя значения элементов массива или вводя их с клавиатуры (либо с диска). Чаще всего номера элементов меняются от 1 до заданного числа n. Поместив значение n в разделе констант (const), в описании можно указать в качестве переменной n последнее значение (верхнюю границу) номера элемента массива. 03.11.2013 Цыбикова Т.Р. const n=10; var a: array [1..n] of real;

№ слайда 7 Пример описания: Это описание означает, что для массива a будет отведено деся
Описание слайда:

Пример описания: Это описание означает, что для массива a будет отведено десять ячеек оперативной памяти по шесть байтов каждая. Имена ячеек a1, a2,…, a10. В паскале эти имена будут записаны следующим образом: a[1],…, a[10]. В описании после имени массива a ставится двоеточие, за которым указывается тип данного – массив. Если в программе несколько массивов одного размера и типа, то, как и для простых переменных, их имена можно перечислить через запятую, а потом, после двоеточия, указать описание массива. 03.11.2013 Цыбикова Т.Р. const n=10; var a: array [1..n] of real;

№ слайда 8 Для ввода данных в память необходимо организовать цикл. Поскольку число повто
Описание слайда:

Для ввода данных в память необходимо организовать цикл. Поскольку число повторений ввода данных известно, удобно использовать цикл пересчет. Ввод описанного массива a может иметь вид: for i:=1 to n do read (a[i]); Вводимые значения набираются на клавиатуре через пробел и нажимается <Enter>. Можно ввод прокомментировать и вводить каждое данное на отдельной строке экрана (см. программу E12 modif): for i:=1 to n do begin write(‘a[‘,I, ‘]=’); readln (a[i]); end; 03.11.2013 Цыбикова Т.Р.

№ слайда 9 Обработка массивов При обработке массивов решение многих задач основывается н
Описание слайда:

Обработка массивов При обработке массивов решение многих задач основывается на следующих, более простых, задачах: вычисление суммы (произведения) элементов массива; нахождение наибольшего (наименьшего) элемента; упорядочение элементов по возрастанию или убыванию. Рассмотрим эти базовые задачи. 03.11.2013 Цыбикова Т.Р.

№ слайда 10 Базовые задачи Задача 1. Вычисление суммы элементов массива ничем не отличает
Описание слайда:

Базовые задачи Задача 1. Вычисление суммы элементов массива ничем не отличается, в принципе, от суммирования значений простых переменных (программа E11). Решение задачи состоит из трех основных этапов: ввод данных; вычисление суммы; печать результатов. Вычисление суммы элементов массива. program E12; const n=7; var a: array [1..n] of real; s:real; i: integer; begin write('вводите элементы массива - ‘, n, ‘вещественных чисел через пробел’); for i:=1 to n do read (a[i]); S:=0; for i:=1 to n do s:=s+a[i]; writeln; write (‘сумма элементов массива S=‘, S); end. 03.11.2013 Цыбикова Т.Р.

№ слайда 11 Базовые задачи Выполнение программы вычисления суммы элементов массива предос
Описание слайда:

Базовые задачи Выполнение программы вычисления суммы элементов массива предоставлено в таблице: 03.11.2013 Цыбикова Т.Р. Задача 1. Вычисление суммы элементов массива. Исходныеданные: 3, -2, 9, 7, -1, 6, 1 i 1 2 3 4 5 6 7 a[i] 3 -2 9 7 -1 6 1 S 0 1 10 17 16 22 23

№ слайда 12 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 13 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 14 Базовые задачи Задача 2. В предыдущем примере производились вычисления, перем
Описание слайда:

Базовые задачи Задача 2. В предыдущем примере производились вычисления, переменная S меняла свои значения в процессе решения задачи. Однако большинство задач, решаемых с помощью компьютера, являются невычислительными. К ним относится задача поиска наибольшего элемента в массиве. Трудность при разработке алгоритма решения заключается в том, что надо описать в виде команд компьютеру привычные для человека действия: выделение большего из последовательности чисел. 2. Нахождение наибольшего элемента. 03.11.2013 Цыбикова Т.Р.

№ слайда 15 Базовые задачи Чтобы лучше представить себе, как последовательно просматриват
Описание слайда:

Базовые задачи Чтобы лучше представить себе, как последовательно просматривать и сравнивать между собой числа, записанные в памяти, вообразим, что каждое число написано на отдельной карточке и карточки сложены стопкой. В таком случае мы первое число запомним сразу как наибольшее и перевернем карточку. Теперь в нашем распоряжении два числа: одно видим, другое – помним. Сравнивая их между собой, запомним большее, т.е. если первое было больше, то запоминать новое не придется и надо смотреть следующую карточку. Если второе больше первого, то первое в дальнейшем помнить нет смысла и мы запомним второе. Таким образом, на каждом этапе сравнения мы будем помнить большее из просмотренных чисел и в конце решим задачу. Записав приведенные рассуждения в виде операторов, получим программу нахождения наибольшего значения. Промежуточные значения и ответ содержит переменная max. 03.11.2013 Цыбикова Т.Р. Задача 2. 2. Нахождение наибольшего элемента.

№ слайда 16 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 17 Базовые задачи Задача 3. Упорядочения массивов по какому-либо признаку называ
Описание слайда:

Базовые задачи Задача 3. Упорядочения массивов по какому-либо признаку называется также сортировками. Существуют различные методы сортировок, различающиеся, в основном, по скорости получения результата. Рассмотрим один из них – «метод пузырька». Пусть имеется последовательность чисел a1, a2,…, an, которую необходимо упорядочить по возрастанию. Зафиксируем первый элемент и будем последовательно сравнивать его со стоящими справа. Упорядочение массива по возрастанию. 03.11.2013 Цыбикова Т.Р.

№ слайда 18 Базовые задачи Задача 3. Если какой-то из элементов справа окажется меньше пе
Описание слайда:

Базовые задачи Задача 3. Если какой-то из элементов справа окажется меньше первого, то мы поменяем местами этот элемент с первым и продолжим сравнение уже нового элемента, стоящего на первом месте, с оставшимися справа числами. Если снова выявится элемент, меньшей зафиксированного, то повторим перестановку. В результате первого просмотра последовательности на первом месте окажется наименьший из всех элементов, т.е. он, как более «легкий», как бы всплывает наверх (отсюда и название метода – «метод пузырька»). Теперь зафиксируем второй элемент и повторим просмотр, выполняя при необходимости перестановки элементов, и т.д. Упорядочение массива по возрастанию. 03.11.2013 Цыбикова Т.Р.

№ слайда 19 Базовые задачи Задача 3. Уяснив идею решения, остановимся на двух вопросах: к
Описание слайда:

Базовые задачи Задача 3. Уяснив идею решения, остановимся на двух вопросах: каким образом фиксировать элементы и как осуществить перестановку двух элементов? Чтобы при переборе элементов, стоящих справа от проверяемого, не менялся индекс последнего, индексы фиксируемого и стоящих правее него элементов должны быть различными: i и j. Индекс i изменяется от 1 до n–1, индекс j всегда больше i и пробегает все значения от i+1 до n. Для каждого значения i индекс j должен последовательно принять все допустимые значения, следовательно, конструкция программы, отражающая полный перебор всех элементов и их упорядочение по возрастанию, представляет двойной цикл. При перестановке двух элементов местами используется третья переменная. Перестановка местами (обмен значениями в памяти) двух переменных a и b выглядит следующим образом: 1) c: = a; 2) a: = b; 3) b: = c. Упорядочение массива по возрастанию. 03.11.2013 Цыбикова Т.Р.

№ слайда 20 Программа сортировки методом пузырька имеет вид: 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Программа сортировки методом пузырька имеет вид: 03.11.2013 Цыбикова Т.Р.

№ слайда 21 Базовые задачи Задача 4. Одна из важных невычислительных задач – поиск данног
Описание слайда:

Базовые задачи Задача 4. Одна из важных невычислительных задач – поиск данного значения среди элементов массива. Такой поиск называется также поиском по ключу. На практике поиск осуществляется в упорядоченном массиве, причем имеются различные алгоритмы поиска. В данном примере осуществим поиск путем сплошного перебора. Если элемент найден, то напечатаем его номер, если нет, то выдадим соответствующее сообщение. Существенным является то, какой из одинаковых элементов массива, равных данному нас интересует: первый встретившийся при поиске или последний. Поиск элемента в массиве. 03.11.2013 Цыбикова Т.Р.

№ слайда 22 Базовые задачи Задача 4. В этом примере будем искать первый. Поиск осуществля
Описание слайда:

Базовые задачи Задача 4. В этом примере будем искать первый. Поиск осуществляется в цикле, и как только элемент найден, надо выйти из цикла. Для досрочного выхода из цикла for используем оператор goto. Если досрочный выход не произойдет, то значит, элемент, равный данному, в массиве отсутствует. В таком случае выдача сообщения об отсутствии элемента происходит сразу после цикла поиска. Следовательно, чтобы обойти печать номера элемента, надо использовать еще один оператор goto и еще одну метку в программе. Поиск элемента в массиве. 03.11.2013 Цыбикова Т.Р.

№ слайда 23 Программа поиска данного элемента в массиве: 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Программа поиска данного элемента в массиве: 03.11.2013 Цыбикова Т.Р.

№ слайда 24 Если искать не первый по порядку равный ключу элемент, а последний, то надо и
Описание слайда:

Если искать не первый по порядку равный ключу элемент, а последний, то надо использовать цикл обратного пересчета: for i: = n downto 1 do. 03.11.2013 Цыбикова Т.Р.

№ слайда 25 Вопросы и задания Чем отличается массив от файла? Для чего необходимо описани
Описание слайда:

Вопросы и задания Чем отличается массив от файла? Для чего необходимо описание массива? Что надо сделать, чтобы начать решать на компьютере задачу, формулировка которой начинается со слов: «Дано n чисел…»? Может ли массив содержать разнородные данные? Можно ли в примере программы E12 ограничиться одним оператором цикла? Что надо изменить в программе E13, чтобы осуществлялся поиск не наибольшего, а наименьшего элемента массива? Какие изменения в программу E13 надо внести, чтобы одновременно со значением наибольшего числа определялся его порядковый номер? Объясните работу двойного цикла в программе E14. Измените программу E15 так, чтобы вместо цикла пересчет при поиске элемента использовался цикл пока. Примените переменную-флажок, которая до цикла имела бы нулевое значение, а в случае нахождения необходимого элемента изменила бы значение на 1. Как при этом обойтись без операторов goto? 03.11.2013 Цыбикова Т.Р.

№ слайда 26 Вопросы и задания В заданной последовательности целых чисел определите количе
Описание слайда:

Вопросы и задания В заданной последовательности целых чисел определите количество и сумму элементов, кратных 10. Дано n чисел. Найдите сумму чисел, больших заданного числа a. В заданном массиве замените нулем наибольший элемент. Найдите полупроизведение всех положительных элементов массива. Найдите сумму квадратов неотрицательных элементов и количество положительных чисел в заданном целочисленном одномерном массиве. В заданной вещественной последовательности поменяйте местами первый и наименьший элементы. Дано n чисел. Замените все отрицательные числа их модулями. Вычислите среднее арифметическое наибольшего и наименьшего из n чисел. 03.11.2013 Цыбикова Т.Р.

№ слайда 27 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.108-114 03.11.2013 Цыбикова Т.Р.

Выбранный для просмотра документ ТЕМА7_Алгоритмы обработки таблиц.pptx

библиотека
материалов
Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч...
Алгоритмы обработки таблиц Тема 7. 03.11.2013 Цыбикова Т.Р.
Двумерный массив (или прямоугольная таблица) B из n строк и m столбцов Двуме...
Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 1. Для реше...
Программа имеет вид: 03.11.2013 Цыбикова Т.Р.
Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 2. Каждую с...
Пример выполнения программы E17 – нахождения наибольших элементов строк: Зада...
03.11.2013 Цыбикова Т.Р.
Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 3. При обра...
Пример выполнения программы E18 – суммирование по столбцам: 03.11.2013 Цыбико...
03.11.2013 Цыбикова Т.Р.
Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 4. В прямоу...
03.11.2013 Цыбикова Т.Р.
Задания В квадратной таблице, не содержащей отрицательных элементов, найдите...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
15 1

Описание презентации по отдельным слайдам:

№ слайда 1 Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Ч
Описание слайда:

Основы программирования Учитель информатики и ИКТ ГОУ г.Москвы СОШ №310 «У Чистых прудов» Цыбикова Т.Р.

№ слайда 2 Алгоритмы обработки таблиц Тема 7. 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Алгоритмы обработки таблиц Тема 7. 03.11.2013 Цыбикова Т.Р.

№ слайда 3 Двумерный массив (или прямоугольная таблица) B из n строк и m столбцов Двуме
Описание слайда:

Двумерный массив (или прямоугольная таблица) B из n строк и m столбцов Двумерный массив (или прямоугольная таблица) B из n строк и m столбцов в общем виде выглядит следующим образом: b11 b12 … b1m b21 b22… b2m … … … … bn1 bn2… bnm На Паскале имена элементов массива записываются так же, с двумя номерами (индексами): b (1,1), b (1,2),…, b (1,m), b (2.1), b (2,2),…, b (2,m),…, b (n,m). В памяти компьютера элементы двумерного массива расположены один за другим: после элементов первой строки следуют элементы второй строки и т.д. Если число строк таблицы равно числу столбцов, то такая таблица называется квадратной. Главная диагональ таблицы проходит из левого верхнего угла в правый нижний (выделена красным цветом). 03.11.2013 Цыбикова Т.Р.

№ слайда 4 Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 1. Для реше
Описание слайда:

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 1. Для решения задачи надо выполнить следующие шаги: ввести таблицу в память; найти сумму элементов главной диагонали; напечатать результат. Описание таблицы, как и описание одномерного массива, используется для резервирования памяти. В описании указываются диапазоны для двух номеров: строк и столбцов. const n=3; var b: array [1..n, 1..n] of real; I,j: integer; Вычисление суммы элементов главной диагонали квадратной таблицы. При обработке массивов в разделе переменных программы появляются имена индексов элементов: для одномерного массива – одной, для двумерного –двух целочисленных переменных. При вычислении суммы элементов диагонали следует обратить внимание на имена суммируемых элементов: оба индекса имеют одинаковые значения, т.е. в общем виде имя элемента диагонали – b[i,i]. Это означает, что можно рассматривать диагональ, как одномерный массив, и использовать один цикл для вычислений. 03.11.2013 Цыбикова Т.Р.

№ слайда 5 Программа имеет вид: 03.11.2013 Цыбикова Т.Р.
Описание слайда:

Программа имеет вид: 03.11.2013 Цыбикова Т.Р.

№ слайда 6 Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 2. Каждую с
Описание слайда:

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 2. Каждую строку таблицы можно рассматривать, как одномерный массив, и использовать идею нахождения наибольшего значения в программе E13. Найденные значения будем помещать в одномерный массив. В программе E17для каждой строки таблицы переменная a[i] играет такую же роль, как переменная max в программе E13. Для каждой переменной строки (ее задает переменная i) элемент a[i] получает значение первого элемента строки. Нахождение наибольших элементов каждой строки таблицы. Затем внутренний цикл переменной j позволяет просмотреть все элементы данной строки и, если среди них встретится элемент, значение которого больше, чем запомненное в a[i], то оно присваивается a[i]. Для распечатки результатов работы программы – массива a – используется цикл. Имеющийся в программе комментарий, заключенный в фигурные скобки, позволяет при прочтении программы выделить основную ее часть. 03.11.2013 Цыбикова Т.Р.

№ слайда 7 Пример выполнения программы E17 – нахождения наибольших элементов строк: Зада
Описание слайда:

Пример выполнения программы E17 – нахождения наибольших элементов строк: Задача 2. Нахождение наибольших элементов каждой строки таблицы. 03.11.2013 Цыбикова Т.Р. Массив результатов Данная таблица a[1] 6 5 6 1 a[2] 15 4 12 15 a[3] 2 2 -3 0

№ слайда 8 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 9 Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 3. При обра
Описание слайда:

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 3. При обработке таблиц можно осуществлять операции как над строками, так и над столбцами. Для нахождения сумм элементов столбцов можно использовать алгоритм примера E12. Нахождение сумм элементов столбцов таблицы. Чтобы лучше понимать работку программы, введем переменную S для вычисления суммы, а затем для каждого столбца запишем полученный результат в массив a, т.е. присвоим его переменной a[j], где j– текущий номер столбцов таблицы. 03.11.2013 Цыбикова Т.Р.

№ слайда 10 Пример выполнения программы E18 – суммирование по столбцам: 03.11.2013 Цыбико
Описание слайда:

Пример выполнения программы E18 – суммирование по столбцам: 03.11.2013 Цыбикова Т.Р. Данная таблица 5 6 1 4 12 15 2 -3 0 Массив результатов a[1] a[2] a[3] 11 15 16

№ слайда 11 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 12 Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 4. В прямоу
Описание слайда:

Рассмотрим задачи обработки таблиц и алгоритмы их решения. Задача 4. В прямоугольной таблице B из n строк и m столбцов требуется поменять местами две строки. При решении этой задачи можно воспользоваться алгоритмом обмена двух переменных из программы сортировки (пример E14). Перестановка строк таблицы. Для этого достаточно организовать цикл переменной столбца и, используя промежуточную переменную, менять местами каждую пару элементов, стоящих в одном столбце. При заданных номерах строк K и L решение выглядит так: 03.11.2013 Цыбикова Т.Р.

№ слайда 13 03.11.2013 Цыбикова Т.Р.
Описание слайда:

03.11.2013 Цыбикова Т.Р.

№ слайда 14 Задания В квадратной таблице, не содержащей отрицательных элементов, найдите
Описание слайда:

Задания В квадратной таблице, не содержащей отрицательных элементов, найдите корень квадратный из произведения диагональных элементов. Найдите наибольший элемент квадратной таблицы. Найдите наименьший элемент квадратной таблицы и замените его нулем. В прямоугольной таблице замените все элементы их квадратами. В целочисленной прямоугольной таблице увеличьте на 0,5 все отрицательные элементы. В квадратной таблице найдите наибольший элемент диагонали. Поменяйте местами первую и последнюю строки прямоугольной таблицы. Найдите произведения элементов строк прямоугольной таблицы. 03.11.2013 Цыбикова Т.Р.

№ слайда 15 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.114-119 03.11.2013 Цыбикова Т.Р.

Выбранный для просмотра документ ТЕМА8_Оператор варианта.pptx

библиотека
материалов
Оператор варианта Условный оператор позволяет осуществить ветвление программы...
Рис.35. Структура оператора варианта 03.11.2013 Цыбикова Т.Р. В содержание ме...
Данная структура называется также переключателем и выполняется так: Данная ст...
Оператор варианта бывает простым или составным Оператор бывает простым или со...
Метки оператора варианта Метки оператора варианта могут быть константами любо...
Приведем пример программы Приведем пример программы, содержащей оператор вари...
Программа имеет вид: program E20; 	const NA=6.022E20; 	var N: integer; M, R,...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
Задача 1 Задача 1. Дано: молярная масса вещества M, плотность данного веществ...
03.11.2013 Цыбикова Т.Р. В содержание
14 1

Описание презентации по отдельным слайдам:

№ слайда 1 Оператор варианта Условный оператор позволяет осуществить ветвление программы
Описание слайда:

Оператор варианта Условный оператор позволяет осуществить ветвление программы только по двум направлениям, одно из которых соответствует выполнению проверяемого условия, а другое – невыполнению этого же условия. Если для переменной необходимо осуществить ряд действий, зависящих от других условий, то надо записывать либо вложенные условные операторы, либо несколько таких операторов подряд. Для такой ситуации удобно использовать оператор варианта. Он соответствует структуре, изображенной на рисунке 35. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 2 Рис.35. Структура оператора варианта 03.11.2013 Цыбикова Т.Р. В содержание ме
Описание слайда:

Рис.35. Структура оператора варианта 03.11.2013 Цыбикова Т.Р. В содержание метка 1: оператор 1 метка 2: оператор 2 else оператор n+1 метка n: оператор n CASE индекс варианта OF… END; . . .

№ слайда 3 Данная структура называется также переключателем и выполняется так: Данная ст
Описание слайда:

Данная структура называется также переключателем и выполняется так: Данная структура называется также переключателем и выполняется следующим образом. Вход в структуру содержит вычисление или ранее полученное значение переменной (индекса варианта). Это значение может совпасть с меткой, стоящей перед оператором на одной из ветвей переключателя. В таком случае выполняется оператор, помеченный этой меткой, и происходит выход из структуры. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 4 Оператор варианта бывает простым или составным Оператор бывает простым или со
Описание слайда:

Оператор варианта бывает простым или составным Оператор бывает простым или составным, ограниченным операторными скобками begin … end;. Если значение индекса варианта не совпало ни с одной из меток, то выполняется оператор с номером n+1 из строки else. Если оператор варианта содержит строку else, то это – полная форма оператора, если такой строки нет, то используется сокращенная форма оператора варианта. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 5 Метки оператора варианта Метки оператора варианта могут быть константами любо
Описание слайда:

Метки оператора варианта Метки оператора варианта могут быть константами любого типа. Их тип должен совпадать с переменной индекса варианта. Возможно, чтобы индекс варианта был как именем переменной, так и выражением соответствующего типа. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 6 Приведем пример программы Приведем пример программы, содержащей оператор вари
Описание слайда:

Приведем пример программы Приведем пример программы, содержащей оператор варианта. Одной из распространенных задач раздела физики «Молекулярно-кинетическая теория» является задача, связанная с расчетом числа молекул в единице объема в теле заданной массы и в теле известного объема. Для такой задачи можно построить программу-решатель. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 7 Программа имеет вид: program E20; 	const NA=6.022E20; 	var N: integer; M, R,
Описание слайда:

Программа имеет вид: program E20; const NA=6.022E20; var N: integer; M, R, P, V, K: real; BEGIN writeln (’зная постоянную Авогадро, плотность P данного вещества’); writeln (’и его молярную массу M, можно найти число молекул в’); writeln (’1. в единице массы вещества’); writeln (’2. в теле массой R’); writeln (’3. в единице объема’); writeln (’4. в теле объемом V’); write (’введите номер решаемой задачи’); readln (N); write (’введите исходные данные: M = ’); readln (M); case N of 1: K: = NA/M; 2: begin write (’R = ’); readln (R); K: = NA*R/M; end; 3: begin write (’плотность вещества P= ’); readln (P); write (’V = ’); readln (V); K: = NA*P*V/M; end; 4: begin write (’плотность вещества P = ’); readln (P); K: = NA*P/V; end; end; write (’число молекул K = ’, K’); END. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 8 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.120-122 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 9 Задача 1 Задача 1. Дано: молярная масса вещества M, плотность данного веществ
Описание слайда:

Задача 1 Задача 1. Дано: молярная масса вещества M, плотность данного вещества P, масса R или объем данного тела V. Требуется найти число молекул K: в единице массы вещества; в теле с заданной массой; в единице объема вещества; в теле с заданным объемом. Для решения задачи воспользуемся формулой: K = (NA/M)R, где NA = 6,022*1023 г/моль – число Авогадро. На основании этой формулы получаем расчетные формулы для программы: K = NA/M; K = NA R /M; K = NAPV/M; K = NAP/M. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 10 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

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

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

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

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

Выбранный для просмотра документ ТЕМА9_Подпрограммы.pptx

библиотека
материалов
Подпрограммы Идя по такому пути создания программы, можно отдельные мелкие фу...
Подпрограммы При разработке программы иногда появляются повторяемые группы де...
В Паскале подпрограмма является частью основной программы... В Паскале подпро...
Подпрограмма Подпрограмма — это специальным образом оформленный алгоритм, кот...
Структура подпрограммы Подпрограммы имеют структуру, аналогичную главной прог...
Рассмотрим способы организации подпрограмм в Паскале. Процедура — подпрограмм...
подпрограммы: Процедуры без параметров Тема 9. 03.11.2013 Цыбикова Т.Р. В сод...
Процедуры без параметров Описание процедуры имеет вид: procedure имя; {описан...
Процедуры без параметров Процедура без параметров может реализовывать любой а...
Рассмотрим пример Рассмотрим пример вычисления наименьшего общего кратного дв...
Рассмотрим пример В программе будем вычислять НОК нескольких чисел, занеся их...
Рассмотрим пример выполнения программы вычисления НОК нескольких чисел. 03.11...
Текст программы имеет вид: program E21; const c: array [1..5] of integer = (3...
03.11.2013 Цыбикова Т.Р. В содержание
подпрограммы: Процедуры c параметрами Тема 9. 03.11.2013 Цыбикова Т.Р. В соде...
Формальные и фактические параметры Для удобства передачи данных в процедуру и...
Формальные и фактические параметры Формальные параметры описываются только в...
Формальные и фактические параметры Перед именами формальных переменных, являю...
Процедура NOD с параметрами Например, процедура NOD с параметрами может иметь...
Программа при использовании процедуры с параметрами примет вид: program E22;...
03.11.2013 Цыбикова Т.Р. В содержание
Рассмотрим еще один пример использования процедуры с параметрами. Найдем с по...
03.11.2013 Цыбикова Т.Р. В содержание
Раздел типов данных type В программе E23 появился новый раздел описаний — раз...
Главная программа Главная программа состоит из трех основных этапов: ввода да...
подпрограммы: подпрограммы-функции Тема 9. 03.11.2013 Цыбикова Т.Р. В содержа...
После описания формальных параметров После описания формальных параметров, ко...
Функция вызывается с помощью указателя. Функция вызывается с помощью указател...
Рассмотрим третий вариант программы вычисления наименьшего общего кратного. П...
Программа имеет вид: program E24; const c: array [1..5] of integer = (36, 54,...
03.11.2013 Цыбикова Т.Р. В содержание
Вопросы и задания Что такое подпрограмма и для чего она используется? Объясни...
Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3....
38 1

Описание презентации по отдельным слайдам:

№ слайда 1 Подпрограммы Идя по такому пути создания программы, можно отдельные мелкие фу
Описание слайда:

Подпрограммы Идя по такому пути создания программы, можно отдельные мелкие функции реализовывать сначала в виде небольших подпрограмм, проверять их на контрольных примерах и, только убедившись в правильности работы, включать в состав основной программы. Это удобнее проделывать, имея в распоряжении язык, позволяющий полностью выделить подпрограмму из текста основной программы в виде отдельного модуля. Использование подпрограмм дает возможность разрабатывать программу по частям, поручать реализацию больших проектов группам разработчиков. В состав групп входят: специалисты данной науки или производства, из области которой решается задача, разрабатывающие алгоритм и структурирующие данные, а также программисты, объединяющие алгоритм и данные в программе для компьютера. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 2 Подпрограммы При разработке программы иногда появляются повторяемые группы де
Описание слайда:

Подпрограммы При разработке программы иногда появляются повторяемые группы действий или возникает необходимость расчленить программу на функциональные модули, сделать ее структуру иерархической. Для этого во всех языках программирования существуют средства организации подпрограмм. Для решения сложной задачи рекомендуется сначала алгоритм, а затем и программу разрабатывать «сверху вниз», от более общего плана к детальному. В таком виде главная программа соответствует укрупненному плану решения задачи, а ее команды — вызову соответствующей подзадачи, реализованной в виде подпрограммы. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 3 В Паскале подпрограмма является частью основной программы... В Паскале подпро
Описание слайда:

В Паскале подпрограмма является частью основной программы... В Паскале подпрограмма является частью основной программы, ее описание располагается между разделом var главной программы и ее программным блоком (первым begin). Подпрограмм может быть несколько, их описания располагаются в произвольном порядке одно за другим. Описание подпрограммы можно сравнить с записываемой в математике формулой «в общем виде», в которую при расчетах подставляются конкретные значения. Поскольку далеко не каждую задачу удастся свести к некоторой формуле, но всегда можно записать алгоритм ее решения, подпрограмма — это та же инструкция по решению некоторой задачи. Как и формула, подпрограмма используется для различных данных, передаваемых из главной программы или других подпрограмм. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 4 Подпрограмма Подпрограмма — это специальным образом оформленный алгоритм, кот
Описание слайда:

Подпрограмма Подпрограмма — это специальным образом оформленный алгоритм, который может многократно использоваться при решении более общей задачи. В Паскале различают два вида подпрограмм: процедуры и функции. Основное различие между ними заключается в том, что процедура получает в результате своей работы любое количество данных, а функция — только одно значение. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 5 Структура подпрограммы Подпрограммы имеют структуру, аналогичную главной прог
Описание слайда:

Структура подпрограммы Подпрограммы имеют структуру, аналогичную главной программе. Они содержат заголовок со специальным словом — признаком подпрограммы, имя и, при необходимости, списки передаваемых на обработку и получаемых из подпрограммы данных. Затем могут располагаться все имеющиеся в главной программе разделы описаний: меток, констант, типов и переменных. В этих разделах описываются данные, используемые только внутри подпрограммы и являющиеся промежуточными при ее выполнении. Такие данные называются локальными. В подпрограмме могут участвовать переменные, описанные в главной программе. Эти данные называются глобальными, их значения и подпрограмма, и главная программа берут из общей памяти. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 6 Рассмотрим способы организации подпрограмм в Паскале. Процедура — подпрограмм
Описание слайда:

Рассмотрим способы организации подпрограмм в Паскале. Процедура — подпрограмма, имеющая любое количество входных и выходных данных. Процедура может быть описана без параметров и с параметрами. Параметры — это данные из заголовка процедуры, как передаваемые ей на обработку, так и получаемые в виде результатов. Таким образом, с помощью параметров происходит обмен информацией между процедурой и вызывающей ее программой. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 7 подпрограммы: Процедуры без параметров Тема 9. 03.11.2013 Цыбикова Т.Р. В сод
Описание слайда:

подпрограммы: Процедуры без параметров Тема 9. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 8 Процедуры без параметров Описание процедуры имеет вид: procedure имя; {описан
Описание слайда:

Процедуры без параметров Описание процедуры имеет вид: procedure имя; {описание локальных переменных} begin {операторы} end; 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 9 Процедуры без параметров Процедура без параметров может реализовывать любой а
Описание слайда:

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

№ слайда 10 Рассмотрим пример Рассмотрим пример вычисления наименьшего общего кратного дв
Описание слайда:

Рассмотрим пример Рассмотрим пример вычисления наименьшего общего кратного двух натуральных чисел НОК(X,Y), которое можно вычислить, используя наибольший общий делитель этих чисел, по формуле: HOK(X,Y) = X*У/НОД(Х,У). Вычисление НОК (X, Y), При составлении программы оформим как процедуру без параметров программу E7 вычисление НОД по алгоритму Евклида. Результат работы процедуры будет заноситься в ячейку с именем М, переменная М описана как глобальный параметр и используется и главной программой, и процедурой. 03.11.2013 Цыбикова Т.Р. Задача 1. В содержание

№ слайда 11 Рассмотрим пример В программе будем вычислять НОК нескольких чисел, занеся их
Описание слайда:

Рассмотрим пример В программе будем вычислять НОК нескольких чисел, занеся их в массив C. Этот массив формируется в разделе констант главной программы. Если данные определяются в разделе констант, то они не требуют дополнительного описания в разделе переменных (var). Переменная X сначала содержит значение первого числа, а затем ей присваивается результат — НОК двух первых чисел. Вычисление НОК (X, Y), Переменная Y имеет своим значением второе число из пары, для которой вычисляется наименьшее общее кратное. Таким образом, при каждом шаге цикла вычисляется НОК двух чисел, первое из которых X содержит результат предыдущего шага. Вызов процедуры NOD вычисления наибольшего общего делителя осуществляется только по имени: NOD; 03.11.2013 Цыбикова Т.Р. Задача 1. В содержание

№ слайда 12 Рассмотрим пример выполнения программы вычисления НОК нескольких чисел. 03.11
Описание слайда:

Рассмотрим пример выполнения программы вычисления НОК нескольких чисел. 03.11.2013 Цыбикова Т.Р. В содержание X :=НОК(X, Y) 36 108 216 216 1080 Y :=C[i] 54 72 18 15 M :=НОД(X, Y) 18 36 18 3

№ слайда 13 Текст программы имеет вид: program E21; const c: array [1..5] of integer = (3
Описание слайда:

Текст программы имеет вид: program E21; const c: array [1..5] of integer = (36, 54, 72, 18, 15); var x, y, I, m: integer; procedure NOD; {заголовок процедуры} var a, b: integer; {описание локальных переменных} begin a: = x; b: = y; {сохранение исходных данных} while a <> b do if a > b then a: = a-b else b: = b-a; m: = a {результат работы процедуры присваивается глобальной переменной} end; {конец процедуры} begin {начало главной программы} x:= c [1]; for i: = 2 to 5 do begin y:=c[i]; NOD; {вызов процедуры без параметров} x: = x*y div m {div – деление нацело для целочисленных данных} end; write (‘НОК = ’, x) end. {конец главной программы} 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 14 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 15 подпрограммы: Процедуры c параметрами Тема 9. 03.11.2013 Цыбикова Т.Р. В соде
Описание слайда:

подпрограммы: Процедуры c параметрами Тема 9. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 16 Формальные и фактические параметры Для удобства передачи данных в процедуру и
Описание слайда:

Формальные и фактические параметры Для удобства передачи данных в процедуру и получения из нее результата используются формальные и фактические параметры. Формальные — условные обозначения в описании процедуры — описываются в ее заголовке. Фактические — с которыми требуется выполнить процедуру — перечисляются при вызове процедуры. Формальные и фактические параметры должны соответствовать по количеству, типу и порядку следования. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 17 Формальные и фактические параметры Формальные параметры описываются только в
Описание слайда:

Формальные и фактические параметры Формальные параметры описываются только в заголовке процедуры и больше нигде. Их описание похоже на описание данных в разделе переменных и может также содержать слово var. Слово var в заголовке процедуры ставится перед теми параметрами, имена которых соответствуют выходным данным. Фактические параметры, соответствующие формальным, перед которыми стоит слово var, могут быть только именами переменных. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 18 Формальные и фактические параметры Перед именами формальных переменных, являю
Описание слайда:

Формальные и фактические параметры Перед именами формальных переменных, являющимися входными данными процедуры, слово var указывать не обязательно. Если перед формальным параметром в заголовке процедуры нет слова var, то ему может соответствовать формальный параметр, имеющий вид выражения соответствующего типа. Если для входных данных процедуры при описании формальных параметров указано слово var, то им также соответствуют фактические параметры — имена переменных. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 19 Процедура NOD с параметрами Например, процедура NOD с параметрами может иметь
Описание слайда:

Процедура NOD с параметрами Например, процедура NOD с параметрами может иметь заголовок: procedure NOD (a, b: integer; var k: integer); Вызов этой процедуры: NOD (x, у, m); или: NOD (36, 54, m); Переменные в заголовке процедуры — формальные параметры, заменяемые при выполнении процедуры на конкретные значения переменных х и у или числа 36 и 54. В заголовке процедуры NOD описаны формальные параметры: a и b — входные данные, для которых находится наибольший общий делитель; k — результат работы процедуры. При вызове процедуры переменная a примет значение х, а переменная Ь — значение y. Результат работы процедуры при вызове попадет в ячейку с именем m, которой соответствует формальный параметр k. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 20 Программа при использовании процедуры с параметрами примет вид: program E22;
Описание слайда:

Программа при использовании процедуры с параметрами примет вид: program E22; const c: array [1..5] of integer = (36, 54, 72, 18, 15); var x, y, i, m: integer; procedure NOD (a, b: integer; var k: integer); {заголовок процедуры} begin while a<>b do if a>b then a:=a-b else b:= b-a; k:=a {значение переменной k – результат работы процедуры} end; {конец процедуры} begin {начало главной программы} x:= c[1]; for i:= 2 to 5 do begin y:= c [i]; NOD (x, y, m); {вызов процедуры с фактическими параметрами} x:= x*y div m end; write (‘НОК =’, x) end. {конец главной программы} 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 21 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 22 Рассмотрим еще один пример использования процедуры с параметрами. Найдем с по
Описание слайда:

Рассмотрим еще один пример использования процедуры с параметрами. Найдем с помощью процедуры среднее арифметическое, наибольший и наименьший элементы массива. 03.11.2013 Цыбикова Т.Р. Program E23; const n = 10; type R = array [1..n] of real; var Y: R; A, B, C: real; I: integer; procedure Stat (X:R; var S, min, max: real); begin S:=0; min:=x[1]; max:=x[1]; for i:= to n do begin S:=S+x[i]; if x [i]<min then min:=x[i]; if x [i]>max then max:=x[i] end; S:=S/n end; begin {главная программа} for i:=1 to n do read (Y[i]); Stat (Y, A, B, C); {вызов процедуры} writeln; write (‘среднее = ’, A, ‘наименьшее = ’, B, ‘наибольшее = ’, C); end. В содержание

№ слайда 23 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 24 Раздел типов данных type В программе E23 появился новый раздел описаний — раз
Описание слайда:

Раздел типов данных type В программе E23 появился новый раздел описаний — раздел типов данных type. В этом разделе можно описать новый тип данных через уже известные типы, которые могут быть так же ранее описаны в данном разделе. Тип данных R — это массивы из n вещественных чисел, R — имя типа. В дальнейшем этот тип позволяет сократить описания, он используется в главной программе при описании исходного массива Y и в заголовке процедуры при описании формального параметра — массива X. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 25 Главная программа Главная программа состоит из трех основных этапов: ввода да
Описание слайда:

Главная программа Главная программа состоит из трех основных этапов: ввода данных — массива Y; вызова процедуры Stat с фактическими параметрами — массивом Y и получаемыми результатами, попадающими соответственно в ячейки A (среднее значение), B (наименьшее) и C (наибольшее); печати результатов работы программы. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 26 подпрограммы: подпрограммы-функции Тема 9. 03.11.2013 Цыбикова Т.Р. В содержа
Описание слайда:

подпрограммы: подпрограммы-функции Тема 9. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 27 После описания формальных параметров После описания формальных параметров, ко
Описание слайда:

После описания формальных параметров После описания формальных параметров, которые являются аргументами функции, в заголовке указывается тип результата, т. е. тип самой функции. Это описание относится к имени функции, которому необходимо присвоить значение результата работы подпрограммы. Как и процедура, функция может содержать все четыре раздела описаний локальных переменных. Имя функции нельзя использовать для промежуточных вычислений. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 28 Функция вызывается с помощью указателя. Функция вызывается с помощью указател
Описание слайда:

Функция вызывается с помощью указателя. Функция вызывается с помощью указателя. Указатель — это имя функции, после которого в круглых скобках перечислены фактические параметры — аргументы функции. Указатель имеет вид: имя_функции (список фактических параметров) Указатель может появиться в выражении соответствующею типа, в условиях операторов If, while и repeat после слова until, а также в операторе печати write. Примерами являются встроенные арифметические функции, такие, как sin(x): write (sin(x)); 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 29 Рассмотрим третий вариант программы вычисления наименьшего общего кратного. П
Описание слайда:

Рассмотрим третий вариант программы вычисления наименьшего общего кратного. Поскольку наибольший общий делитель двух натуральных чисел — единственное число, то вычисляющую его подпрограмму можно оформить, как функцию. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 30 Программа имеет вид: program E24; const c: array [1..5] of integer = (36, 54,
Описание слайда:

Программа имеет вид: program E24; const c: array [1..5] of integer = (36, 54, 72, 18, 15); var x, y, i, m: integer; function NOD (a, b: integer) : integer; begin while a<>b do if a>b then a:=a-b else b:= b-a; NOD:=a end; begin x:=c[1]; for i:=2 to 5 do begin y:=c[i]; x:=x*y div NOD(x,y) end; write ('ÍÎÊ=', x) end. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 31 03.11.2013 Цыбикова Т.Р. В содержание
Описание слайда:

03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 32 Вопросы и задания Что такое подпрограмма и для чего она используется? Объясни
Описание слайда:

Вопросы и задания Что такое подпрограмма и для чего она используется? Объясните назначение локальных и глобальных переменных. Как происходит обмен данными с процедурой без параметров? Что такое формальные и фактические параметры? К чему относится описание типа в конце заголовка подпрограммы-функции? Чем отличается вызов функции от вызова процедуры? Как задать значения элементов массива без использования оператора ввода? Примеры программ предыдущих параграфов, кроме рассмотренных в данном, оформите с использованием процедур. 03.11.2013 Цыбикова Т.Р. В содержание

№ слайда 33 Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3.
Описание слайда:

Литература А.А.Кузнецов, Н.В.Ипатова «Основы информатики», 8-9 кл.: Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, С.122-129 03.11.2013 Цыбикова Т.Р. В содержание

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

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

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

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

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

Краткое описание документа:

12 презентаций «Основы программирования».Использован раздел из  учебника Основы информатики 8-9 класса (авторы А.А.Кузнецов, Н.В.Апатова).ТЕМА 1. Язык программирования Паскаль.ТЕМА 2. Структура программы в Паскале. Ввод и вывод данных.ТЕМА 3. Работа в системе Турбо-паскаль. Работа в системе ABC паскаль.ТЕМА 4. Условный оператор.ТЕМА 5. Организация циклов.ТЕМА 6. Массивы.ТЕМА 7. Алгоритмы обработки таблиц.ТЕМА 8. Оператор варианта.ТЕМА 9. Подпрограммы.ТЕМА 10. Рекурсия.ТЕМА 11. Обработка строк в Паскале.ТЕМА 12. Компьютерная графика.
Автор
Дата добавления 09.04.2014
Раздел Информатика
Подраздел Презентации
Просмотров603
Номер материала 64438040904
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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