Элементы теории алгоритмов написание программ практическая работа в ворд
Практическая работа. Программирование линейных алгоритмов
Цель работы
Общие сведения
Линейным называется алгоритм, в котором результат получается путем однократного выполнения заданной последовательности действий при любых значениях исходных данных. Операторы программы выполняются последовательно, один за другим, в соответствии с их расположением в программе.
Примеры решения задач по теме «Программирование линейных алгоритмов»
Задание
Определить расстояние на плоскости между двумя точками с заданными координатами и
Вложение | Размер |
---|---|
Практическая работа. Программирование линейных алгоритмов | 27.93 КБ |
Предварительный просмотр:
Практическая работа. Программирование линейных алгоритмов
Цель работы
Общие сведения
Линейным называется алгоритм, в котором результат получается путем однократного выполнения заданной последовательности действий при любых значениях исходных данных. Операторы программы выполняются последовательно, один за другим, в соответствии с их расположением в программе.
Примеры решения задач по теме «Программирование линейных алгоритмов»
Задание
Определить расстояние на плоскости между двумя точками с заданными координатами и
Этапы решения задачи
- Математическая модель: расстояние на плоскости между двумя точками M 1( x 1, y 1) и M 2( x 2, y 2) вычисляется по формуле
- Для вычисления расстояния d между точками M 1( x 1, y 1) и M 2( x 2, y 2) определим в качестве входных данных значения координат .
- Составляем блок-схему алгоритма.
- Прежде чем приступить к программированию, выражение правой части уравнения представим в виде последовательности вычислительных операций, ограниченных скобками, с использованием формул преобразований и стандартных функций языка Pascal: .
- Переводим блок-схему на язык Pascal.
VAR X1, X2, Y1, Y2: INTEGER;
WRITE ('ВВЕДИТЕ КООРДИНАТУ X1= '); READLN (X1);
WRITE ('ВВЕДИТЕ КООРДИНАТУ Y1= '); READLN (Y1);
WRITE ('ВВЕДИТЕ КООРДИНАТУ X2= '); READLN (X2);
WRITE ('ВВЕДИТЕ КООРДИНАТУ Y2= '); READLN (Y2);
WRITELN ('РАССТОЯНИЕ МЕЖДУ ТОЧКАМИ =',D);
Варианты заданий по теме «Линейные алгоритмы»
Дана длина ребра куба H . Найти объем куба V и площадь его боковой поверхности S .
Определить время t падения камня на поверхность земли с высоты h .
Известна длина окружности. Найти площадь круга S , ограниченного этой окружностью.
Треугольник задан координатами своих вершин. Найти: периметр треугольника P ; площадь треугольника S .
Три сопротивления R 1, R 2, R 3 соединены параллельно. Найти сопротивление соединения.
По данным сторонам прямоугольника вычислить его периметр P , площадь S и длину диагонали.
Определить координаты вершины параболы. Коэффициенты a, b, c заданы.
Вычислить площадь треугольника по формуле Герона, если заданы его стороны.
Определить расстояние S и скорость v , пройденное физическим телом за время t , если тело движется с постоянным ускорением а и имеет в начальный момент времени скорость v0.
Вычислить объем и площадь цилиндра с радиусом основания r и высотой h .
Вычислить высоту треугольника, опущенную на сторону а , по известным значениям длин его сторон a, b, c .
В квадратной комнате шириной A и высотой B есть окно и дверь с размерами и соответственно. Вычислите площадь стен для оклеивания их обоями.
Найти: площадь трапеции S , если заданы стороны
Вычислить путь, пройденный лодкой S , если ее скорость в стоячей воде v км/ч, скорость течения реки v 1 км/ч, время движения по озеру t 1 ч, а против течения реки – t 2 ч.
Определить объем V и температуру T смеси двух жидкостей при заданных значениях .
- Какой алгоритм называется линейным?
- Назовите основные символы алфавита языка программирования Паскаль АВС?
- Каковы приоритеты выполнения операций?
- Какие правила следует соблюдать при записи математических выражений на языке программирования Паскаль АВС?
- Для чего необходимо компилировать программу?
- Как запустить программу на выполнение?
- Как увидеть результаты выполнения программы на экране?
- Можно ли копировать фрагменты программы?
- Какое расширение имеют файлы, созданные в среде программирования Паскаль АВС?
- Как открыть файл в среде программирования Паскаль АВС?
- Как создать файл в среде программирования Паскаль АВС?
По теме: методические разработки, презентации и конспекты
Лекция "Программирование" Линейные алгоритмы
В данной лекции по дисциплине "Программирование" представлен материал для программирования линейных конструкция в языке С++.
Программирование линейных алгоритмов. Самостоятельная работа по информатике в 9 классе.
презентация для урока в 10 классе по учебнику Семакина «Программирование линейных алгоритмов, Практическая работа №8»
Презентация для урока (по учебнику Семакина) «Программирование линейных алгоритмов, Практическая работа №8», 10 класс Цель урока: формирование знаний и умений по работе с линейными алгоритмами: с.
27 февраля 2015 года. Городской конкурс "Учитель года". 8 класс. Программирование линейных алгоритмов
Скажи мне – и я забуду,Покажи мне – и я запомню,Вовлеки меня - и я пойму. (Древняя китайская мудрость)Тема: Программирование линейных алгоритмов. 8 класс Цель урока: Формир.
Программирование линейных алгоритмов
Презентация для проведения урока на тему Программирование линейных алгоритмов в 9 классе, учебник Босова.
Контрольная работа по программированию "Линейный алгоритм" для 9 класса.
Контрольная работа содержит 2 варианта заданий. Каждый вариант состоит из 5 заданий. Дополнительно в каждом варианте есть 2 задания повышенной сложности по теме "Ветвление", которые учащиеся.
Практические работы." «Программирование на языке Pascal. Линейные алгоритмы»"
Практические работы." «Программирование на языке Pascal. Линейные алгоритмы»"Практическая работа № 1 Начало программирования. Работа в программе PascalABC. Решение зада.
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
311 лекций для учителей,
воспитателей и психологов
Получите свидетельство
о просмотре прямо сейчас!
Практическая раборта № 1
Построение блок-схем алгоритмов(теория)
Предпочтительнее до записи на алгоритмическом языке представить алгоритм в виде блок-схемы. Для построения алгоритма в виде блок-схемы необходимо знать назначении каждого из блоков. В таблице 1. приводятся типы блоков и их назначение.
Начало или конец
Ввод или вывод данных
Процесс (в частности вычислительный)
Цикл с параметром ( for)
Основные типы алгоритмов
Алгоритмизация выступает как набор определенных практических приёмов, особых специфических навыков рационального мышления в рамках заданных языковых средств. Алгоритмизация вычислений предполагает решение задачи в виде последовательности действий, т.е. решение, представленное в виде блок-схемы. Можно выделить типичные алгоритмы. К ним относятся: линейные алгоритмы, разветвляющиеся алгоритмы, циклические алгоритмы.
Линейные алгоритмы
Линейный алгоритм является наиболее простым. В нём предполагается последовательное выполнение операций. В этом алгоритме не предусмотрены проверки условий или повторений.
Пример: Вычислить функцию z= (х-у)/x +y 2 .
Составить блок-схему вычисления функции по линейному алгоритму. Значения переменных х, у могут быть любые, кроме нуля, вводить их с клавиатуры.
Решение: Линейный алгоритм вычисления функции задан в виде блок-схемы на рис.1. При выполнении линейного алгоритма значения переменных вводятся с клавиатуры, подставляются в заданную функцию, вычисляется результат, а затем выводится результат.
Рис.1. Линейный алгоритм
Назначение блоков в схеме на рис.1:
· Блок 1 в схеме служит в качестве логического начала.
· Блок 2 соответствует вводу данных.
· Блок 3 представляет арифметическое действие.
· Блок 4 выводит результат.
· Блок 5 в схеме служит в качестве логического завершения схемы.
Алгоритмы ветвлений
Разветвляющийся алгоритм предполагает проверку условий для выбора решения. Соответственно в алгоритме появятся две ветви для каждого условия.
В примере рассматривается разветвляющийся алгоритм, где в зависимости от условия выбирается один из возможных вариантов решений. Алгоритм представляется в виде блок-схемы.
Пример: При выполнении условия x >0 вычисляется функция: z = x + y , иначе, а именно, когда х=0 или x , вычисляется функция: z = x 2 + y 2 .
Составить блок-схему вычисления функции по алгоритму ветвления. Значения переменных х, у могут быть любые, вводить их с клавиатуры.
Решение: На рис.2 представлен разветвляющийся алгоритм, где в зависимости от условия выполнится одна из веток. В блок-схеме появился новый блок 3, который проверяет условие задачи. Остальные блоки знакомы из линейного алгоритма.
Рис.2. Алгоритм ветвления
Пример: Найти максимальное значение из трёх различных целых чисел, введенных с клавиатуры. Составить блок-схему решения задачи.
Решение: Данный алгоритм предполагает проверку условия. Для этого выбирается любая из трёх переменных и сравнивается с другими двумя. Если она больше, то поиск максимального числа окончен. Если условие не выполняется, то сравниваются две оставшиеся переменные. Одна из них будет максимальной. Блок-схема к этой задаче представлена на рис 3.
Рис. 3. Блок-схема поиска максимума
Циклические алгоритмы
Циклический алгоритм предусматривает повторение одной операции или нескольких операций в зависимости от условия задачи.
Из циклических алгоритмов выделяют два типа:
1) с заданным количеством циклов или со счётчиком циклов;
2) количество циклов неизвестно.
Пример: В цикле вычислить значение функции z=x*y при условии, что одна из переменных x меняется в каждом цикле на единицу, а другая переменная у не меняется и может быть любым целым числом. В результате выполнения цикла при начальном значении переменной х=1 можно получить таблицу умножения. Количество циклов может быть любым. Составить блок-схему решения задачи.
Решение: В примере количество циклов задаётся. Соответственно выбирается алгоритм циклов первого типа. Алгоритм этой задачи приводится на рис. 4.
Во втором блоке вводятся количество циклов n и любые целые числа х, y.
В блок-схеме появился новый блок 3, в котором переменная i считает количество циклов, после каждого цикла увеличиваясь на единицу, пока счётчик не будет равен i=n. При i=n будет выполнен последний цикл.
В третьем блоке указывается диапазон изменения счётчика цикла (от i =1 до i=n).
В четвёртом блоке изменяются значения переменных: z, x.
В пятом блоке выводится результат. Четвёртый и пятый блоки повторяются в каждом цикле.
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
311 лекций для учителей,
воспитателей и психологов
Получите свидетельство
о просмотре прямо сейчас!
Ханты-Мансийского автономного округа - Югры
«Нижневартовский политехнический колледж»
МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ СТУДЕНТОВ ПО ВЫПОЛНЕНИЮ ПРАКТИЧЕСКИХ РАБОТ
по учебной дисциплине
ОП.08 Теория алгоритмов
09.02.03 Программирование в компьютерных системах
Нижневартовск
Методические указания подготовлены с целью повышения эффективности профессионального образования и самообразования в ходе практических занятий по учебной дисциплине ОП.08 Теория алгоритмов.
Методические указания по выполнению практических работ предназначены для студентов очной формы обучения.
Методические указания включают в себя учебную цель, перечень образовательных результатов, заявленных во ФГОС СПО, задачи, обеспеченность занятия, краткие теоретические и учебно-методические материалы по теме, вопросы для закрепления теоретического материала, задания для практической работы студентов и инструкцию по ее выполнению, методику анализа полученных результатов, порядок и образец отчета о проделанной работе.
Организация-разработчик: БУ «Нижневартовский политехнический колледж».
Разработчик: Г.Н. Петренко, преподаватель
Рассмотрено и одобрено на заседании кафедры «Информационные технологии»
Протокол № ___ от «___»______________2016 год
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
ПЕРЕЧЕНЬ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
ОБЩИЕ ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №1
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №2
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №3
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №4
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №5
КОНТРОЛЬ ВЫПОЛНЕНИЯ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Методические указания разработаны в соответствии с рабочей программой учебной дисциплины ОП.08 Теория алгоритмов для студентов специальности 09.02.03 Программирование в компьютерных системах, III курс.
Методические указания предназначены для организации учебного процесса по данной учебной дисциплине, а также подготовки и проведения практических занятий и их проверки.
Практические задания предназначены для закрепления теоретического материала по учебной дисциплине ОП.08 Теория алгоритмов и выработке навыков его применения на практике.
Практические задания являются важными видами учебной работы студента по данной учебной дисциплине и выполняются в пределах 5 часов, предусмотренных учебным планом специальности, утвержденным 29 апреля 2014 года.
Цель данных методических указаний состоит в оказании помощи студентам при проведении практических занятий по изучению данной дисциплины, в овладении основными умениями, знаниями по специальности, обеспечивающих его профессиональные компетенции, а также развитие общих компетенций по специальности.
ПЕРЕЧЕНЬ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
Практическая работа №1
Разработка алгоритмов для конкретных задач.
Составление отчета и его защита
Тема 1.2. Линейные вычислительные алгоритмы
Практическая работа №2
Анализ линейных алгоритмов математических задач. Составление линейных алгоритмов математических задач.
Составление отчета и его защита
Тема 1.3. Ветвление в вычислительных алгоритмах
Практическая работа №3
Составление алгоритмов, содержащих ветвление.
Составление отчета и его защита
Тема 1.4. Циклы в вычислительных алгоритмах
Практическая работа №4
Анализ и составление алгоритмов с использованием цикла с предусловием. Анализ и составление алгоритмов с использованием цикла с постусловием.
Составление отчета и его защита
Тема 1.5. Вспомогательные алгоритмы и процедуры
Практическая работа №5
Анализ и составление алгоритмов с вспомогательными алгоритмами. Анализ и составление алгоритмов с процедурами.
Составление отчета и его защита
ОБЩИЕ ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
В процессе выполнения практической работы студент должен:
ознакомиться с теоретическим материалом по теме;
изучить инструкцию (алгоритм, порядок, указания) по выполнению работы;
выполнить предложенные задания, чётко следуя инструкции;
оформить работу надлежащим образом.
Работа выполняется в виде отчета, который обязательно содержит:
тему практической работы;
решение заданий самостоятельной аудиторной работы:
ответы на контрольные вопросы.
Отчеты по практическим работам выполняются в тетрадях для практических работ. После выполнения и оформления отчета студент предъявляет её преподавателю для проверки и оценивания. Оценки за выполнение практической работы заносятся в журнал и учитываются в процессе промежуточной аттестации.
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 1.
Тема: Разработка алгоритмов для конкретных задач.
Продолжительность: 1 час
Цель практического занятия: формирование практических навыков решения алгоритмов для конкретных задач.
Краткие теоретические сведения
Этапы решения задачи на компьютере
Работа по решению любой задачи с использованием компьютера делится на следующие этапы:
Составление программы на языке программирования.
Отладка и тестирование программы.
Проведение расчетов и анализ полученных результатов.
Часто эту последовательность называют технологической цепочкой решения задачи на компьютере . Непосредственно к программированию в этом списке относятся пункты 3, 4, 5.
На этапе постановки задачи должно быть четко определено, что дано и что требуется найти . Здесь очень важно определить полный набор исходных данных, необходимый для решения задачи.
Второй этап — формализация задачи. Здесь чаще всего задача переводится на язык математических формул, уравнений, отношений. Если решение задачи требует математического описания какого-то реального объекта, явления или процесса, то формализация равносильна получению соответствующей математической модели .
Третий этап — построение алгоритма. Опытные программисты часто сразу пишут программы на языках программирования, не прибегая к каким-либо специальным способам описания алгоритмов (блок-схемам, псевдокодам). Однако в учебных целях полезно использовать эти средства, а затем переводить полученный алгоритм на язык программирования.
Первые три этапа — это работа без компьютера. Дальше следует собственно программирование на определенном языке в определенной системе программирования. Последний (шестой) этап — это уже использование разработанной программы в практических целях. Выполнение учебных заданий на программирование обычно заканчивается пятым этапом, т. е. доказательством правильности составленной программы.
Таким образом, программист должен обладать следующими знаниями и навыками:
• уметь строить алгоритмы;
• знать языки программирования;
• уметь работать в соответствующей системе программирования.
Основой программистской грамотности является развитое алгоритмическое мышление.
Понятие алгоритма
Одним из фундаментальных понятий в информатике является понятие алгоритма. Сам термин «алгоритм» пришел из математики. Это слово происходит от «Algorithmi» — латинского написания имени Мухамеда аль-Хорезми (787-850 гг.), выдающегося математика средневекового Востока. В XII веке был осуществлен латинский перевод его математического трактата, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметики многозначных чисел. Именно эти правила в то время называли алгоритмами. Сложение, вычитание, умножение «столбиком», деление «уголком» многозначных чисел — вот первые алгоритмы в математике. Правила алгебраических преобразований, вычисление корней уравнений также можно отнести к математическим алгоритмам.
В наше время понятие алгоритма трактуется шире.
Алгоритм — это последовательность команд управления каким-либо исполнителем.
В школьном курсе информатики с понятием алгоритма, с методами построения алгоритмов ученики впервые знакомятся на примерах учебных исполнителей: Робота, Черепашки, Чертежника и др. В учебнике для 9 класса описан графический исполнитель — ГРИС. Эти исполнители ничего не вычисляют. Они создают рисунки на экране, перемещаются в лабиринтах, перетаскивают предметы с места на место. Таких исполнителей принято называть исполнителями, работающими в обстановке .
В разделе информатики под названием «Программирование» изучаются методы программного управления работой компьютера. Следовательно, в качестве исполнителя выступает компьютер. Он работает с величинами — различными информационными объектами: числами, символами, кодами и пр. Поэтому алгоритмы, предназначенные для управления компьютером, принято называть алгоритмами работы с величинами .
Данные и величины
Совокупность величин, с которыми работает компьютер, принято называть данными.
По отношению к программе данные делятся на исходные, результаты (окончательные данные) и промежуточные данные, которые получаются в процессе вычислений (рис. 3.1).
Например, при решении квадратного уравнения: ах 2 + bх + с = 0 исходными данными являются коэффициенты а, b, с; результатами — корни уравнения х 1 , х 2 ; промежуточными данными — дискриминант уравнения: D = b 2 - 4ас.
Для успешного освоения программирования необходимо усвоить следующее правило: всякая величина занимает свое определенное место в памяти компьютера . Иногда говорят — ячейку памяти. Хотя термин «ячейка», с точки зрения архитектуры современных компьютеров, несколько устарел, однако в учебных целях его удобно использовать.
У всякой величины имеются три основных свойства: имя, значение и тип. На уровне команд процессора величина идентифицируется адресом ячейки памяти, в которой она хранится. В алгоритмах и языках программирования величины делятся на константы и переменные. Константа — неизменная величина, и в алгоритме она представляется собственным значением, например: 15, 34.7, 'k', true. Переменные величины могут изменять свои значения в ходе выполнения программы и представляются символическими именами — идентификаторами, например: X, S2, cod15. Любая константа или переменная занимают ячейку памяти, а значение этих величин определяется двоичным кодом в этой ячейке.
Теперь о типах величин — типах данных. С понятием типа данных вы уже встречались, изучая в курсе информатики основной школы электронные таблицы и базы данных. Это понятие является фундаментальным для программирования.
В каждом языке программирования существует своя концепция типов данных, своя система типов. Однако в любой язык входит минимально необходимый набор основных типов данных, к которому относятся целый, вещественный, логический и символьный типы. С типом величины связаны три ее свойства: множество допустимых значений, множество допустимых операций, форма внутреннего представления. В таблице 3.1 представлены эти свойства основных типов данных.
Типы констант определяются по контексту (т. е. по форме записи в тексте), а типы переменных устанавливаются в описаниях переменных.
Есть еще один вариант классификации данных: классификация по структуре. Данные делятся на простые и структурированные. Для простых величин (их еще называют скалярными) справедливо утверждение: одна величина — одно значение. Для структурированных: одна величина — множество значений.
К структурированным величинам относятся массивы, строки, множества и др.
Компьютер — исполнитель алгоритмов.
Как известно, всякий алгоритм (программа) составляется для конкретного исполнителя, в рамках его системы команд. О каком же исполнителе идет речь в теме «Программирование обработки информации»? Ответ очевиден: исполнителем является компьютер. Точнее говоря, исполнителем является комплекс: компьютер + система программирования (СП). Программист составляет программу на том языке, на который ориентирована СП. Схематически это изображено на рис. 3.2, где входным языком исполнителя является язык программирования Паскаль.
Независимо от того, на каком языке программирования будет написана программа, алгоритм решения любой задачи на компьютере может быть составлен из команд:
• обращения к вспомогательному алгоритму (подпрограмме);
Для описания алгоритмов в дальнейшем мы будем использовать блок-схемы и учебный Алгоритмический язык.
Практические задачи
Для каждой из задач данного раздела требуется разработать алгоритм решения задачи. Следует рассмотреть различные способы записи алгоритмов. Используйте сначала блок-схемы – графический способ изображения алгоритмов. Разработайте собственный язык (жаргон) для словесного описания алгоритмов "по шагам". Для проверки правильности составленного алгоритма следует строить (если это несложно) трассировочные таблицы, "прокручивая" алгоритм на конкретных исходных данных и следя за изменением переменных. Хотя такими отладочными действиями нельзя доказать правильность алгоритма, они во многих случаях позволяют выявить ошибки в алгоритме.
1. (Умножение натуральных чисел.) Вычислить n = m × k, используя операции сложения и а) вычитания; б) удваивания и дел ения пополам. (Операция div дел ения пополам определ ена следующим образом: r div2=s, если r=2s или 2s+1.)
2. (Дел ение натуральных чисел.) Вычислить частное и остаток при дел ении m на n, используя операции сложения и вычитания.
3. (Возведение в степень.) Для заданных целых и вычислить , используя операции вычитания и умножения.
4. (Вычисление "показателя".) Для заданных целых m ³ 1 и n ³ 2 вычислить:
а) наименьшее целое k такое, что ;
б) наибольшее целое k такое, что ;
в) количество цифр в десятичной записи числа m.
5. (Выдел ение квадрата.) Для заданного целого вычислить k – наибольшее целое, при котором m делится на k 2 без остатка.
6. (Выдел ение показателя и степени.) Для заданных целых чисел m, вычислить наибольшее целое k, при котором m делится без остатка на: а) ;б) .
7. (Наибольший общий делитель.) Вычислить d = НОД(m, n) – наибольший общий делитель натуральных чисел m и n, используя следующие соотношения:
(1) если , то НОД(m, n) = НОД(m–n, n);
(2) НОД(m, n) = НОД(n, m);
(3) НОД(n, 0) = n.
Контрольные вопросы
Что называется алгоритмом?
Для чего необходимы выражения?
Какова последовательность действий при выполнении оператора присваивания?
Какие имеются средства в языке Турбо Паскаль для управления размещением данных на строке?
Как организовать вывод значений, сопровождая выводимое значение наименованием переменной?
Как организовать пропуск одной, двух строк при выводе?
Список используемой литературы
Игошин, В.И. Теория алгоритмов: Учебное пособие / В.И. Игошин. - М.: ИНФРА-М, 2013. - 318 c.
Крупский, В.Н. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего проф. образования / В.Н. Крупский, В.Е. Плиско. - М.: ИЦ Академия, 2013. - 416 c.
Лаврушин, О.И. Математическая логика и теория алгоритмов для программистов / О.И. Лаврушин, Л.О. Бабешко, В.А. Бывшев. - М.: КноРус, 2013. - 208 c.
Матрос, Д.Ш. Теория алгоритмов: Учебник / Д.Ш. Матрос, Г.Б. Поднебесова. - М.: БИНОМ. ЛЗ, 2008. - 202 c.
Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений / Н.Д. Угринович, Л.Л. Босова, Н.И. Михайлова. – М.: Бином. Лаборатория Знаний, 2002. 400 с.: ил.
Информатика в школе: Приложение к журналу «Информатика и образование». №4 — 2003. — М.: Образование и Информатика, 2003. — 96 с.: ил.
Кушниренко А.Г., Леонов А.Г., Эпиктетов М.Г. и др. Информационная культура: одирование информации. Информационные модели. 9-10 класс: Учебник для общеобразовательных учебных заведений. — 2-е изд. — М.: Дрофа, 1996. — 208 с.: ил.
Гейн А.Г., Сенокосов А.И. Справочник по информатике для школьников. — Екатеринбург: «У-Фактория», 2003. — 346. с54-56.
Цель работы: Изучение информационной технологии создания и форматирования таблиц в текстовом редакторе MS Word.
Теоретическая часть
Таблицу в программе Word можно рассматривать как совокупность строк и столбцов, которые состоят из прямоугольных блоков. Эти блоки называются ячейками, и их можно заполнять текстовыми или графическими данными по общим правилам работы в программе Word.
Таблицы дают возможность быстро и легко разбивать и выравнивать столбцы текста или цифр, располагать абзацы, графические вставки и другие фрагменты документа друг относительно друга на странице различным образом. Добавляя к таблицам затемнение и обрамление, можно образовывать множество типов форм.
Вставка таблицы в документ
Для включения пустой таблицы в документ можно воспользоваться соответствующей кнопкой в строке инструментов. Необходимо:
· установить курсор в то место документа, где надо вставить таблицу;
· нажать кнопку вставки таблицы в строке инструментов и удерживать её нажатой;
· на появившейся сетке выделить путем буксирования мыши с зафиксированной левой кнопкой необходимое количество строк и столбцов (см. рис.1);
· отпустить кнопку мыши.
Рис.1. Вставка таблицы при помощи строки инструментов
Для вставки пустой таблицы можно использовать также команду меню Таблица → Вставить таблицу… Word вставляет пустую таблицу и помещает курсор в первую ячейку.
Обратите внимание на то, что линии сетки таблицы являются условными в том смысле, что они не печатаются на бумаге и необязательно отображаются на экране. Для того чтобы линии сетки таблицы были видимыми на экране, необходимо, чтобы была выбрана команда меню Таблица → Отображать сетку. Как напечатать линии сетки на бумаге, будет рассказано ниже. Желательно также, чтобы при работе с таблицами была включена индикация скрытых символов.
После набора текста в первой ячейке необходимо нажать клавишу Tab для перемещения к следующей ячейке. Достигнув крайней правой ячейки в строке, нужно нажать клавишу Tab для перехода к первой ячейке следующей строки.
Координатная линейка
Если курсор ввода находится в таблице, то координатная линейка представляется на экране в табличном формате. При работе с таблицами координатная линейка имеет три шкалы: шкала таблиц, шкала отступов и шкала полей (для переключения между шкалами надо щелкнуть мышью по значку слева на линейке). В шкале таблиц программа Word выводит разделители колонок (Т), которые используются для изменения ширины столбцов. Путем буксирования разделителей колонок можно форматировать колонки и поля таблицы.
Фрагменты таблицы
Для выделения ячейки или группы ячеек надо установить указатель мыши в нужную ячейку и буксировать мышь, отмечая нужные ячейки. Отметим, что небольшие фрагменты как текста, так и таблицы удобно выделять при помощи клавиатуры. Для этого надо установить курсор на начало фрагмента, нажать клавишу Shift и удерживая ее, при помощи клавиш со стрелками“захватить” нужный фрагмент. Затем отпустить клавиши.
Если необходимо выделить строку или несколько строк, то можно, как и в случае с текстом, поместить указатель мыши напротив строки слева и, буксируя мышь, выделить нужные строки. Можно также воспользоваться командой меню Таблица → Выделить строку, предварительно установив курсор в эту строку.
Чтобы выделить стюлбец или несколько столбцов, надо поместить указатель мыши на верхнюю линию в первой ячейке столбца. Указатель мыши примет вид стрелки, обращенной вниз. После этого надо, буксируя мышь, выделить нужные столбцы. Можно также воспользоваться командой меню Таблица → Выделить столбец, предварительно установив курсор в этот столбец.
Для того, чтобы выделить таблицу, надо установить курсор в таблицу и выполнить команду меню Таблица → Выделить таблицу.
Для удаления таблицы необходимо выделить всю таблицу и выполнить команду меню Таблица → Удалить строки.
Обратите внимание на то, что выделить все ячейки, входящие в строку, и выделить строку – это не одно и тоже.
Выделение, перемещение и копирование фрагментов текста и графических элементов в таблице делается так же, как и в обычном тексте. Но существуют приемы, предназначенные исключительно для работы с таблицами. Имеется в виду случай, когда объектом копирования или вырезания является не просто фрагмент текста внутри ячейки, а некоторое множество ячеек. В этом случае вырезанный фрагмент сохраняет свою структуру. Эта же структура как часть таблицы сохраняется и при вставке фрагмента в таблицу из Буфера Обмена, при этом она накладывается на существующую структуру таблицы.
Если в таблицу вставляется несколько ячеек из Буфера Обмена, то курсор следует подвести к левой верхней ячейке места, в которое требуется их вставить, или выделить место в таблице, совпадающее по конфигурации с ячейками, находящимися в Буфере Обмена. После этого следует выполнить команду меню Правка → Вставить ячейки или нажать кнопку вставки в строке инструментов.
Форматирование таблицы
При вставке в документ новой таблицы все столбцы имеют одинаковую ширину, и все ячейки имеют формат абзаца, в котором находился курсор на момент вставки. Программа Word предоставляет много возможностей для изменения этих параметров в соответствии с потребностями пользователя.
Изменение параметров абзацев внутри ячеек производится стандартным способом форматирования абзацев. Надо поместить курсор в ячейку, установить нужные параметры абзаца (шрифт, абзацные отступы, вид выравнивания, межстрочные интервалы и т.д.) при помощи команд меню или панели форматирования и вводить текст.
Для изменения размеров строк и столбцов необходимо использовать либо линейку форматирования (путем буксировки разделителей колонок), либо команду меню Таблица → Высота и ширина ячейки…
Дли изменения интервала между столбцами нужно выделить столбец таблицы и выбрать команду меню Таблица → Высота и ширина ячейки
В диалоговом окне Столбец необходимо выбрать размер интервала между столбцами. При этом следует учитывать, что величина интервала входит в ширину ячейки.
Для изменения интервала между строками нужно выделить строки, для которых меняется интервал, и выбрать команду меню Формат → Абзац… В открывшемся диалоговом окне следует выбрать место для интервала (перед или после выделенной строки) и величину интервала.
Для выравнивания и установки отступов строк по отношению к полям страницы следует выделить строки, которые необходимо выровнять, и выбрать команду меню Таблица → Высота и ширина ячейки… Необходимо выбрать требуемый тип выравнивания и в опции Отступ слева ввести размер отступа.
Изменение структуры таблицы
С помощью различных команд меню Та6лица можно изменять структуру таблиц.
· Для вставки новой строки в конец таблицы надо установить курсор на строку ниже последней строки в таблице и выполнить команду меню Таблица → Добавить ячейки…
· Для вставки в таблицу новых строк надо выделить столько строк, сколько требуется вставить, под местом, куда их нужно поместить, и выполнить команду меню Таблица → Добавить ячейки…
· Для вставки отдельного столбца с правого края таблицы надо подвести курсор к правой стороне таблицы, выделить все маркеры конца строки (для индикации маркеров конца строк нужно нажать на кнопку индикации скрытых символов на панели форматирования) и выполнить команду меню Таблица → Добавить ячейки…
· Для вставки новых столбцов в середину таблицы надо выделить столько столбцов, сколько необходимо вставить, и выполнить команду меню Таблица → Добавить ячейки… В открывшемся диалоговом окне необходимо выбрать опцию для сдвига выделенных ячеек.
· Для вставки в таблицу любого число ячеек надо выделить столько ячеек, сколько хотите вставить, и выполнить команду меню Таблица → Добавить ячейки… В открывшемся диалоговом окне необходимо выбрать опцию для сдвига выделенных ячеек.
· Для удаления строк надо выделить их и выполнить команду меню Таблица → Удалить ячейки… В открывшемся диалоговом окне необходимо указать, каким образом сдвигать оставшиеся ячейки.
· Для удаления столбцов надо выделить их и выполнить команду меню Таблица → Удалить ячейки… В открывшемся диалоговом окне необходимо указать, каким образом сдвигать оставшиеся ячейки.
· Для удаления любого числа ячеек надо выделить их и выполнить команду меню Таблица‑>Удалить ячейки… В открывшемся диалоговом окне необходимо указать, каким образом сдвигать оставшиеся ячейки.
· Чтобы объединить ячейки, находящиеся в одной строке, необходимо выделить сливаемые ячейки и выполнить команду меню Таблица → Объединить ячейки.
· Чтобы разделить объединенные ячейки, необходимо выделить их и выполнить команду меню Таблица → Разбить ячейки.
· Для разбиения таблицы и включения обычного текста между двумя частями таблицы необходимо проделать следующее:
· подвести курсор на строку, под которой необходимо вставить абзац (для добавления абзаца текста над таблицей надо поставить курсор в любое место первой строки);
· выполнить команду меню Таблица → Разбить ячейки.
Программа Word при этом вставляет над строкой маркер абзаца.
Табличные рамки
Следует иметь в виду, что при вставке таблицы в качестве разделительных линий индицируются только пунктирные вспомогательные линии, которые при печати не будут видны. Поэтому для создания разделительных линий таблицы, которые необходимо напечатать, следует выделить стандартным образом те ячейки таблицы, вокруг которых необходимо сделать обрамление, и выбрать команду меню Формат → Границы и заливка… На экране появится диалоговое окно (см. рис. 2).
Опции данного диалогового окна означают следующее.
· Тип обрамления – служит для выбора необходимого типа контура (Рамка или Сетка).
· Тип линии – служит для выбора вида контурной линии (если выбрать опцию нет, то вокруг маркированного объекта линии не создаются).
· Образец – демонстрация общего вида маркированного объекта, оформленного выбранным способом. Здесь можно производить частичное обрамление объекта, сначала щелчком мыши выбрав элемент рамки (например, левую или правую сторону, и т.д.) далее в опции Тип линии выбрав для него необходимый вид контура.
· Цвет – служат для выбора необходимого цвета контура.
· Ширина – служит для выбора необходимой толщины линии.
Внеся необходимые изменения в рассматриваемое диалоговое окно, следует нажать на кнопку ОК для обрамления выделенного объекта в документе. При неверном задании опций в диалоговом окне Границы и заливка для возвращения к первоначальному виду необходимо незамедлительно выбрать команду меню Правка → Отменитъ изменение границы заливки.
Рис.2. Границы и заливка
Также аналогичным образом можно выполнить обрамление любого фрагмента текста, а не только таблицы.
Задание 1. Создание таблиц с использованием кнопки «Вставить таблицу» панели инструментов «Стандартная»
Порядок работы.
Установить поля страницы (Файл/ Параметры страницы): верхнее и нижнее 1см, левое и правое 1,5см.
1. Создать таблицу 4 х 4, используя кнопку «Вставить таблицу» панели инструментов «Стандартная».
2. Создать таблицу 10 х 10, используя кнопку «Вставить таблицу» на панели инструментов «Стандартная».
В первой строке таблицы задать нумерованный список (Формат /Список) (рис.1).
В первом столбце таблицы задать маркированный список (рис.1).
Произвести объединение и разбиение ячеек в таблице по образцу.
Вписать текст (своя фамилия и имя), изменить направление текста командой Формат /направление текста.
Рис.1. Образец таблицы Задания 1.
Задание 2. Создание таблиц с использованием инструмента «карандаш» меню «Таблицы и границы»
Порядок работы.
1. Откройте панель инструментов «Таблицы и границы» (Вид/ Панели инструментов/ Таблицы и границы).
2. Нарисовать таблицу 5 х 5 используя инструмент «карандаш».
3. Произвести выравнивание таблицы по столбцам и по строкам.
4. Сделать обрамление таблицы синим цветом и толщиной линии 3 пт. (рис.2).
Рис.2. Образец таблицы Задания 2.
5. Произвести заливки в таблице по образцу, текст – копировать.
6. Изменить в таблице внутренние линии по типу и толщине.
7. Стереть «ластиком» лишние линии в средней сроке.
Задание 3. Создание таблиц с использованием команд меню программы (меню «Таблица»), команда «Вставить»).
Порядок работы.
1. Создать таблицу главное (количество столбцов 6, строк 8) командой Таблица/ Вставить/ Таблица (рис.3).
Рис.3. Окно «Вставка таблицы»
2. Оформить таблицу по образцу (размер шрифта – 16 пт.) (рис.4).
Рис.4. Образец таблицы Задания 3.
2. Выделить таблицу, выполнить автоформатирование таблицы (Таблица/ Автоформат таблицы), стиль - «Объемная таблица 3» (рис.5).
Рис.5. Окно «Автоформат таблицы»
3. Введите свои данные в строке № 7 (шрифт Arial Black, 16 пт.), таблица при этом изменит ширину столбцов.
4. Выделите всю таблицу и произведите выравнивание ширины столбцов, потом выравнивание высоты строк (Таблица/ Автоподбор).
Задание 4. Создание таблицы копированием и ее редактирование.
Порядок работы.
1. Скопируйте таблицу Задания 3.
2. Добавьте новый столбец «Плата за обучение» после столбца «Дата рождения» (Таблица/ Вставить).
3. Добавьте новую строку в конце таблицы (Таблица/ Вставить) и в столбце №№ вписать «Итого».
4. Удалите 4 и 5 строки таблицы.
5. Заполните таблицу данными.
6. Произведите сортировку всей таблицы по столбцу «Фамилия» (без строки «Итого») (Таблица/ Сортировка).
7. В столбце «Плата за обучение» в итоговой строке произведите автосуммирование (Таблица/ Формула/ SUM) (рис.6).
Рис.6. Задание формулы для суммирования данных
8. Ячейку с результатом расчета выделите красным цветом, шрифт – 20 пт., желтый.
9. В таблицу – рядом с ячейкой «Итого» вставьте рисунок «Земной шар» размером 2 х 2 см.
10. Выделите всю таблицу и выровняйте все данные по центру ячейки.
Дополнительные задания
Задание 5. Создать таблицу (столбцов 7; строк 60), в первом столбце установить нумерованный список.
Порядок работы.
Полученную таблицу разбить на три одинаковых таблицы (Таблица/ Разбить таблицу).
Задание 6. Создать таблицы по образцу.
ПР № 12-13 Примеры построения алгоритмов с использованием конструкций проверки условий, циклов и способов описания структур данных. Разработка несложного алгоритма решения задачи.
ПР № 12-13 Примеры построения алгоритмов с использованием конструкций проверки условий, циклов и способов описания структур данных. Разработка несложного алгоритма решения задачи.
Цель: Изучить основные алгоритмические конструкции и их описание средствами языков программирования .
ФУНКЦИЯ RANDOM ДЛЯ ИСПОЛЬЗОВАНИЯ ОКРАСКИ
- SetPenColor(rgb(random(256), random(256), random(256))); — выбирает случайное число из 256-цветной палитры для красного, зеленого и синего.
Используем в рисовании переменные величины
Как заставить Паскаль короткой программой рисовать множество элементов? Ответ: применять циклы, используя в обращениях к графическим процедурам вместо чисел переменные величины и арифметические выражения.
Задача: Нарисовать горизонтальный ряд окружностей радиусом 10 на расстоянии 100 от верхнего края экрана и с такими горизонтальными координатами 50, 80, 110, 140, , 290.
Как видим, центры соседних окружностей отстоят друг от друга на 30. Вот примитивный фрагмент, решающий эту задачу:
При вводе этой программы вас будет раздражать необходимость вводить много раз почти одно и то же. Воспользуйтесь копированием, которое объяснено в параграфе «Копирование и перемещение фрагментов текста»
Мы видим, что здесь Паскаль 9 раз выполнит одну и ту же процедуру, причем при каждом следующем обращении первый параметр вырастает на 30.
А теперь решим эту же задачу при помощи цикла.
Придумаем для первого параметра переменную величину, например, х. Чтобы х изменялся, организуем цикл repeat. Вот программа решения задачи:
VAR x, Device, Mode :Integer;
Задание 1:. Попробуйте уменьшить расстояние между центрами окружностей, не изменяя их радиуса, нарисовав их плотнее, чтобы они пересекались, еще плотнее, пока они не образуют “трубу”.
Задание 2:. Удлините трубу налево и направо до краев экрана.
Задание 3:. Увеличьте толщину трубы.
Заставим окружности вести себя посложнее. Например, расположим их не по горизонтали, а по диагонали экрана в направлении от левого верхнего угла в правый нижний. Для этого организуем еще одну переменную - вертикальную координату у - и заставим ее тоже изменяться одновременно с x.
VAR x, y, Device, Mode : Integer;
Если мы захотим менять радиус, то организуем переменную R, тоже типа Integer.
Задание 4:. Нарисуйте ряд точек по направлению из левого нижнего угла в правый верхний.
Задание 5:. “Круги на воде”. Нарисуйте пару десятков концентрических окружностей, то есть окружностей разного радиуса, но имеющих общий центр.
Задание 6:. “Компакт-диск”. Если радиус самого маленького “круга на воде” будет порядка 50, а самого большого - во весь экран, и если радиусы соседних окружностей будут различаться на 2-3 пиксела, то на экране вы увидете привлекательный “компакт-диск”. Сделайте его золотым (Yellow).
Задание 7:. Не трогая x, а меняя только y и R, вы получите коническую башню.
Задание 8:. Меняя все три параметра, вы получите трубу, уходящую в бесконечность.
Нарисовать штриховку на Паскале можно, используя процедуры рисования прямоугольника и линии:
Программа будет выглядеть следующим образом:
Задание 9:. Разлинуйте экран в линейку.
Задание 10:. А теперь в клетку.
Задание 11:. А теперь в косую линейку.
Задание 12:. Начертите ряд квадратов.
Чтобы получить богатые рисунки, нужно использовать богатые возможности Паскаля: вложенные циклы, ветвление внутри цикла и т.д., например:
Задание 13:. Нарисуйте шахматную доску.
Задание 14:. “Ковер”. В задании 69 вы рисовали горизонтальный ряд пересекающихся окружностей. Теперь нарисуйте один под другим много таких рядов.
Указания: Здесь вам понадобятся вложенные циклы. Если центры соседних окружностей отстоят друг от друга на одинаковое расстояние что по горизонтали, что по вертикали, и если удачно подобраны остальные числа, то у вас получится красивый ковер во весь экран с аккуратными краями.
Задание 15:. Пусть у этого ковра будет вырезан левый нижний угол.
Задание 16:. и вдобавок вырезан квадрат посередине.
Анимация в Паскале
Анимация в программировании заключается в том, что сначала рисуется фигура цветным инструментом, затем с тем же координатами рисуется та же фигура белым цветом. После чего происходит сдвиг фигуры и действия повторяются.
Пример: Воспроизвести движение круга по горизонтали.
Задание 17: Выполнить анимацию движения квадрата по следующей траектории:
В тетрадях для практических работ написать отчет о проделанной работе.
Читайте также: