(5 оценок, среднее: 4,80 из 5)
Загрузка...
Учебная работа. Курсовая работа: Разработка алгоритмов различной структуры и их реализация с помощью программных средств
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ технический УНИВЕРСИТЕТ» (ГОУВПО ВГТУ)
Факультет вечернего и заочного обучения
Кафедра компьютерных умственных технологий проектирования
КУРСОВАЯ РАБОТА
по дисциплине Информатика
Тема: Разработка алгоритмов различной структуры и их реализация при помощи программных средств
Выполнил студент Лихотина К.Н.
Управляющий Малышева И.С.
Воронеж 2010
План
Введение
1 Теоретическая часть
1.1 Понятие метода и его характеристики
1.2 Методы описания алгоритмов
1.3 Главные алгоритмические конструкции
1.3.1 Линейная алгоритмическая система
1.3. Разветвляющаяся алгоритмическая система
1.3.3 Алгоритмическая система «Цикл»
1.4 Обзор программных и аппаратных средств
1.4.1 Алгоритмический язык Pascal
1.4.2 Электрические таблицы Excel
1.4.3 Система Mathcad
2 Практическая часть
Перечень литературы
Введение
Благодаря бурному развитию науки информатики и проникновению её в разные отрасли народного хозяйства слово «метод» сделалось нередко встречающимся и более употребляемым в прозаическом плане понятием для широкого круга профессионалов. Наиболее того, с переходом к информационному обществу методы стают одним из важных причин цивилизации.
Понятно, что математическая теория алгоритмов сложилась совсем не в связи с бурным развитием информатики и вычислительной техники, а появилась в недрах математической логики для решения её собственных заморочек. Она, до этого всего, оказала огромное воздействие на Миропонимание математиков и на их науку.
Тем не наименее, взаимовлияние теоретических областей, связанных с вычислительной техникой, и теории алгоритмов также, непременно.
Теория алгоритмов оказала воздействие на теоретическое программирование. А именно, огромную роль в теоретическом программировании играют модели вычислительных автоматов, которые, по существу, являются ограничениями тех презентабельных вычислительных моделей, которые были сделаны ранее в теории алгоритмов. Трактовка программ, как объектов вычисления, операторы, применяемые для составления структурированных программ (последовательное выполнение, разветвление, повторение) пришли в программирование из теории алгоритмов. Оборотное воздействие выразилось, к примеру, в том, что появилась Потребность в разработке и развитии теории вычислительной трудности алгоритмов. Таковым образом, можно сказать, что теория алгоритмов применяется не только лишь в информатике, да и в остальных областях познаний.
Цель данной курсовой работы научиться составлять методы различной структуры, уметь использовать их при написании программ на алгоритмическом языке Pascal, употреблять при составлении электрических таблиц Excel, решать различного рода задачки.
1
Теоретическая часть
1.1
Понятие метода и его характеристики
Метод —
описанная на неком языке четкая конечная система правил, определяющая содержание и порядок действий над некими объектами, серьезное выполнение которых дает решение поставленной задачки.
слово «метод»
возникло в средние века, когда европейцы познакомились со методами выполнения арифметических действий в десятичной системе счисления, описанными узбекским математиком Муххамедом бен Аль-Хорезми («аль-Хорезми» — человек из городка Хорезми; в истинное время город Хива в Хорезмской области Узбекистана). Слово метод –
есть итог евро произношения слов аль-Хорезми.
Сначало под методом соображали метод выполнения арифметических действий над десятичными числами. В предстоящем это понятие стали употреблять для обозначения хоть какой последовательности действий, приводящей к решению поставленной задачки.
Хоть какой метод существует не сам по для себя, а предназначен для определенного исполнителя
(человека, бота, компа, языка программирования и т.д.).
Сам метод описывается в командах исполнителя, который будетего реализовывать. Объекты, над которыми исполнитель может совершать деяния, образуют так именуемую среду исполнителя.
Начальные данные и результаты хоть какого метода постоянно принадлежат среде того исполнителя, для которого предназначен метод.
Метод характеризуется последующими качествами: дискретностью, массовостью, определенностью, результативностью, формальностью.
Дискретность
(разрывность — обратно непрерывности) — это свойство метода, характеризующее его структуру: любой метод состоит из отдельных законченных действий («Делится на шаги»).
Массовость —
применимость метода ко всем задачкам рассматриваемого типа, при всех начальных данных.
Определенность
(детерминированность, точность) — свойство метода, указывающее на то, что любой шаг метода должен быть строго определен и не допускать разных истолкований; также строго должен быть определен порядок выполнения отдельных шагов.
Результативность —
свойство, состоящее в том, что хоть какой метод должен завершаться за конечное (быть может весьма огромное) число шагов. вопросец о рассмотрении безграничных алгоритмов остается за рамками теории алгоритмов.
Формальность —
это свойство показывает на то, что хоть какой исполнитель, способный принимать и делать аннотации метода, действует формально, т.е. отвлекается от содержания поставленной задачки и только строго делает аннотации.
1.2
методы описания алгоритмов
Есть последующие методы описания метода: словесное описание, псевдокод, блок-схема, программка.
Словесное
описание представляет структуру метода на естественном языке. к примеру, хоть какой устройство бытовой техники (утюг, электропила, и т.п.) имеет аннотацию по эксплуатации, т.е. словесное описания метода, в согласовании которому данный устройство должен употребляться.
Никаких правил составления словесного описания не существует. Запись метода осуществляется в случайной форме на естественном, к примеру, российском языке. Этот метод описания не имеет широкого распространения, потому что строго не формализуем (под «формальным» понимается то, что описание полностью полное и учитывает все вероятные ситуации, которые могут появиться в процессе решения); допускает неоднозначность толкования при описании неких действий; мучается многословностью.
Псевдокод
—
описание структуры метода на естественном, отчасти формализованном языке, позволяющее выявить главные этапы решения задачки, перед четкой его записью на языке программирования. В псевдокоде употребляются некие формальные конструкции и принятая математическая символика.
Серьезных синтаксических правил для записи псевдокода не существует. Это упрощает запись метода при проектировании и дозволяет обрисовать метод, используя хоть какой набор установок. Но в псевдокоде обычно употребляются некие конструкции, присущие формальным языкам, что упрощает переход от псевдокода к записи метода на языке программирования. одного либо формального определения псевдокода не существует, потому вероятны разные псевдокоды, отличающиеся набором применяемых слов и конструкций.
Блок-схема
—
описание структуры метода при помощи геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций. Этот метод имеет ряд преимуществ. Благодаря наглядности,он обеспечивает «читаемость» метода и очевидно показывает порядок выполнения отдельных установок. В блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура либо сплетенная линиями совокупа фигур.
Разглядим некие главные конструкции, использующиеся для построения блок-схем.
Блок, характеризующий начало/конец метода (для
подпрограмм — вызов/возврат):
Блок — процесс, созданный для описания
отдельных действий:
Блок — предопределенный процесс, созданный для воззвания к _______________________________________________________________________________________________________________________________вспомогательным методам (подпрограммам):
Блок — ввода/вывода с неопределенного носителя:
Блок — ввод с клавиатуры:
Блок — вывод на монитор:
Блок — вывод на печатающее устройство:
Блок — решение (проверка условия либо условный блок):
Нет Да
Блок, описывающий цикл с параметром:
Блок — границы цикла, описывающий циклические
процессы типа: «цикл с предусловием», «цикл
с постусловием»:
Соединительные блоки:
Описания метода в словесной форме, на псевдокоде либо в виде блок-схемы допускают некий произвол при изображении установок. совместно с тем она так достаточна, что дозволяет человеку осознать сущность дела и исполнить метод. На практике исполнителями алгоритмов выступают компы. Потому метод, созданный для выполнения на компе, должен быть записан на «понятном» ему языке, таковой формализованный язык именуют языком программирования.
Программка —
описание структуры метода на языке алгоритмического программирования.
1.3
Главные алгоритмические конструкции
Простые шаги метода можно соединить в последующие алгоритмические конструкции: линейные (поочередные), разветвляющиеся и циклические.
1.3.1
Линейная алгоритмическая система
Линейным
принятоназывать вычислительный процесс, в каком операции производятся поочередно, в порядке их записи. Любая операция является самостоятельной, независящей от каких-то критерий. На схеме блоки, отображающие эти операции, размещаются в линейной последовательности.
Линейные вычислительные процессы имеют пространство, к примеру, при вычислении арифметических выражений, когда имеются определенные числовые данные и над ними производятся надлежащие условию задачки деяния. На рисунке 1 показан пример линейного метода, определяющего процесс вычисления арифметического выражения у=(b2-ас):(а+с).
Набросок 1 – Линейный метод
1.3.2
Разветвляющаяся алгоритмическая система
Разветвляющейся
(либо ветвящейся)
именуется алгоритмическая система, обеспечивающая выбор меж 2-мя кандидатурами зависимо от значения входных данных. При любом определенном наборе входных данных разветвляющийся метод сводится к линейному. Различают неполное (если — то)
и полное (если — то — по другому)
ветвления. Полное ветвление дозволяет организовать две ветки в методе (то
либо по другому),
любая из которых ведет к общей точке их слияния, так что выполнение метода длится независимо от того, какой путь был избран (рис. 2).
Ересь (Нет) правда(Да)
Набросок 2 — Полное ветвление
Неполное ветвление подразумевает наличие неких действий метода лишь на одной ветки (то), 2-ая ветвь отсутствует, т.е. для 1-го из результатов проверки никаких действий делать не нужно, управление сходу перебегает к точке слияния (рис. 3).
правда (Да)
Ересь (Нет)
Набросок 3 — Неполное ветвление
Зависимо от типа и числа проверяемых критерий различают:
— ветвление с обычным условием (условие — выражение дела);
— ветвление с составным условием (условие — логическое выражение);
— сложное ветвление (несколько критерий).
Вариант вычислений, определяемый в итоге проверки условия, именуется ветвью.
1.3.3
Алгоритмическая система «Цикл»
Повторяющимся именуется процесс неоднократного повторения некого участка вычислений при изменении хотя бы одной из входящих в него величин.
Циклический участок вычисления именуется циклом. Цикл организуют по определенным правилам. Повторяющийся метод состоит из подготовки цикла, тела цикла, условия продолжения цикла. В подготовку цикла входят деяния, связанные с заданием начальных значений для параметра цикла (изначальное и конечное значения, шаг параметра цикла). Время от времени при подготовке цикла задаются исходные значения и остальным величинам, использующимся в цикле.
Операции, осуществляемые в цикле, составляют тело цикла. В тело цикла входят неоднократно повторяющиеся деяния для вычисления разыскиваемых величин; подготовка последующего значения параметра цикла; подготовка остальных значений, нужных для повторного выполнения действий в теле цикла.
В условии продолжения цикла определяется необходимость предстоящего выполнения циклических действий (тела цикла). Если параметр цикла превысил конечное
При разработке метода повторяющейся структуры выделяют последующие понятия: параметр цикла – величина, с конфигурацией которой соединено неоднократное выполнение цикла; изначальное и конечное значения характеристик цикла; шаг цикла – значение, на которое меняется параметр цикла при любом повторении. Зависимость, связывающая текущее и предшествующее значения параметра цикла, описывает закон конфигурации параметра цикла.
Зависимость, предписывающая повторение цикла, или выход из него, именуется условием повторения цикла.
Все циклические процессы по признаку определения количества повторений делятся на два класса.
Арифметическим именуется повторяющийся процесс, число повторений в каком быть может определено заблаговременно, т.е. не зависит от результатов счёта в теле цикла.
Итерационным является повторяющийся процесс, число повторений в каком зависит от результатов вычислений в теле цикла и не быть может определено заблаговременно.
На приведенных ниже рисунках показаны примеры повторяющихся действий.
Набросок 4 — Блок-схема цикла с предусловием
Набросок 5 — Блок-схема цикла с постусловием
1.4 Обзор программных и аппаратных средств
1.4.1 Алгоритмический язык
Pascal
Паскаль (англ.Pascal
) — высокоуровневый язык программирования общего предназначения. Один из более узнаваемых языков программирования, обширно применяется в промышленном программировании, обучении программированию в высшей школе, является базой для огромного числа остальных языков.
Паскаль был сотворен Никлаусом Виртом в 1968-69 годах опосля его роли в работе комитета разработки эталона языка Алгол-68. Он был размещен в 1970 году Виртом как маленькой и действенный язык, чтоб содействовать отличному стилю программирования, употреблять структурное программирование и структурированные данные.
Паскаль был сотворен как язык для обучения процедурному программированию (хотя, по словам Вирта, язык недозволено считать лишь учебным, так как язык, непригодный для написания настоящих программ, для обучения употребляться не должен). Заглавие языку дано в честь известного французского математика, физика, литератора и философа Блеза Паскаля.
Компилятор Паскаля был написан на самом Паскале c внедрением способа раскрутки.
Чертами языка являются строгая типизация и наличие средств структурного (процедурного) программирования. Паскаль был одним из первых таковых языков. По воззрению Н. Вирта, язык должен содействовать дисциплинированию программирования, потому, наряду со серьезной типизацией, в Паскале сведены к минимуму вероятные синтаксические неоднозначности, а сам синтаксис создатель постарался создать интуитивно понятным даже при первом знакомстве с языком.
Тем не наименее, сначало язык имел ряд ограничений: невозможность передачи функциям массивов переменной длины, отсутствие обычных средств работы с динамической памятью, ограниченная библиотека ввода-вывода, отсутствие средств для подключения функций написанных на остальных языках, отсутствие средств раздельной компиляции и т. п. Подробный разбор недочетов языка Паскаль того времени был выполнен Брайаном Керниганом в статье «Почему Паскаль не является моим возлюбленным языком программирования» (эта статья вышла сначала 1980-х, когда уже существовал язык Модула-2, потомок Паскаля, избавленный от большинства его пороков, также наиболее развитые диалекты Паскаля). Некие недочеты Паскаля были исправлены в ISO-стандарте 1982 года, а именно, в языке возникли открытые массивы, давшие возможность употреблять одни и те же процедуры для обработки одномерных массивов разных размеров.
нужно увидеть, что почти все недочеты языка не появляются либо даже стают плюсами при обучении программированию. Не считая того, по сопоставлению с главным языком программирования в академической среде 1970-х (которым был Фортран, обладавший еще наиболее существенными недочетами), Паскаль представлял собой значимый шаг вперёд. Сначала 1980-х годов в СССР (Союз Советских Социалистических Республик, также Советский Союз — техники академик А.П. Ершов разработал алголо-паскалеподобный «алгоритмический язык».
Более известной реализацией Паскаля, обеспечившая обширное распространение и развитие языка, является Turbo Pascal конторы Borland, выросшая потом в объектный Паскаль для DOS (начиная с версии 5.5) и Windows и дальше в Delphi, в какой были внедрены значимые расширения языка.
Диалекты Паскаля, используемые в Turbo Pascal для DOS и Delphi для Windows, стали популярны из-за отстутствия остальных удачных коммерческих реализаций.
Описание всякого элемента языка задается его синтаксисом и семантикой. Синтаксические определения устанавливают правила построения частей языка. Семантика описывает смысл и правила использования тех частей языка, для которых были даны синтаксические определения. Паскаль, в его начальном виде, представляет собою чисто процедурный язык и содержит в себе огромное количество алголоподобных структур и конструкций с зарезервированными словами наподобие if, then, else, while, for, и т. д. Тем не наименее, Паскаль также содержит огромное количество способностей для структурирования инфы и абстракций, которые отсутствуют в изначальном Алголе-60, такие как определение типов, записи, указатели, перечисления, и огромного количества. Эти конструкции были отчасти унаследованы либо инспирированы от языков Симула-67, Алгол-68, сделанного Никлаусом ВиртомAlgolW и предложены Хоаром.
В современных диалектах (Free Pascal) доступны такие операции как перегрузка операторов и функций.
1.4.2 электрические таблицы
Excel
Для представления данных в комфортном виде употребляют таблицы. комп дозволяет представлять их в электрической форме, а это дает возможность не только лишь показывать, да и обрабатывать данные. Класс программ, применяемых для данной нам цели, именуется электрическими таблицами.
Изюминка электрических таблиц заключается в способности внедрения формул для описания связи меж значениями разных ячеек. Расчет по данным формулам производится автоматом. Изменение содержимого какой-нибудь ячейки приводит к пересчету значений всех ячеек, которые с ней соединены формульными отношениями и, тем, к обновлению всей таблицы в согласовании с изменившимися данными.
Применение электрических таблиц упрощает работу с данными и дозволяет получать результаты без проведения расчетов вручную либо специального программирования. Более обширное применение электрические таблицы отыскали в экономических и бухгалтерских расчетах, да и в научно-технических задачках электрические таблицы можно употреблять отлично, к примеру, для:
· проведения однотипных расчетов над большенными наборами данных;
· автоматизации итоговых вычислений;
· решения задач методом подбора значений характеристик, табулирования формул;
· обработки результатов тестов;
· проведения поиска хороших значений характеристик;
· подготовки табличных документов;
· построения диаграмм и графиков по имеющимся данным.
Одним из более всераспространенных средств работы с документами, имеющими табличную структуру, является программка Microsoft Excel.
Программка Microsoft Excel создана для работы с таблицами данных, в большей степени числовых. При формировании таблицы делают ввод, редактирование и форматирование текстовых и числовых данных, также формул. наличие средств автоматизации упрощает эти операции. Сделанная таблица быть может выведена на печать.
При выполнении задач к данной курсовой работе мы употребляли последующие функции Microsoft Excel:
Делали рабочую книжку
.Так же как и в Word, любая рабочая книжка, сделанная Excel, основывается на некой модели, именуемой шаблоном. По дефлоту Excel основывает новейшую рабочую книжку на шаблоне с именованием Книжка. Шаблон сохраняет информацию о форматировании ячеек и рабочих листов, также применяемых панелях инструментов.
Ввод данных в ячейку
.Данные набираются конкретно в активной ячейке, при всем этом они показываются в строке формул. Также данные могут набираться и в строке формул.
Автозаполнение .
Функция Автозаполнение дозволяет заполнять данными область ячеек по определенным правилам. Excel производит поиск правила наполнения введенных данных для того, чтоб найти значения пустых ячеек. Если вводится одно изначальное конфигурации данных, то нужно выделить две ячейки, заполненные надлежащими данными.
Создание обычных формул
.Формула — это математическое выражение, которое создается для вычисления результата и которое может зависеть от содержимого остальных ячеек. Формула в ячейке может содержать данные, ссылки на остальные ячейки, также обозначение действий, которые нужно выполнить.
Внедрение ссылок на ячейки дозволяет пересчитывать итог по формулам, когда происходят конфигурации содержимого ячеек, включенных в формулы.
Автосуммирование.
Клавиша Автосумма (AutoSum) — ∑ может употребляться для автоматического сотворения формулы, которая суммирует область примыкающих ячеек, находящихся конкретно слева
в данной строке и конкретно выше
в данном столбце.
Построение диаграмм и графиков функций.
В программке Excel термин диаграммаиспользуется для обозначения всех видов графического представления числовых данных. Построение графического изображения делается на базе ряда данных.
Так именуют группу ячеек с данными в границах отдельной строчки либо столбца. На одной диаграмме можно показывать несколько рядов данных.
Диаграмма представляет собой вставной объект, внедренный на один из листов рабочей книжки. Она может размещаться на том же листе, на котором находятся данные, либо на любом другом листе (нередко для отображения диаграммы отводят отдельный лист). Диаграмма сохраняет связь с данными, на базе которых она построена, и при обновлении этих данных немедля изменяет собственный вид.
Для построения диаграммы обычно употребляют мастер диаграмм, запускаемый щелчком на кнопочке мастер диаграмм на обычной панели инструментов. Нередко комфортно заблаговременно выделить область, содержащую данные, которые будут отображаться на диаграмме, но задать эту информацию можно и в процессе работы мастера.
1.4.3 Система
Mathcad
Mathcad является математическим редактором, позволяющим проводить различные научные и инженерные расчеты, начиная от простой математики и заканчивая сложными реализациями численных способов. Юзеры Mathcad — это студенты, ученые, инженеры, различные технические спецы. Благодаря простоте внедрения, наглядности математических действий, широкой библиотеке интегрированных функций и численных способов, способности символьных вычислений, также потрясающему аппарату представления результатов (графики самых различных типов, массивных средств подготовки печатных документов и Web-страниц), Mathcad стал более пользующимся популярностью математическим приложением.
Mathcad 11, в отличие от большинства остальных современных математических приложений, построен в согласовании с принципом WYSIWYG («What You See Is What You Get» — «что Вы видите, то и получите»). Потому он весьма прост в использовании, а именно, из-за отсутствия необходимости поначалу писать программку, реализующую те либо другие математические расчеты, а позже запускать ее на выполнение. Заместо этого довольно просто вводить математические выражения при помощи встроенного редактора формул, при этом в виде, очень приближенном к принятому, и здесь же получать итог Не считая того, можно сделать на принтере печатную копию документа либо сделать страничку в Вебе конкретно в том виде, который этот документ имеет на дисплее компа при работе с Mathcad Создатели Mathcad сделали все вероятное, чтоб юзер, не владеющий особыми познаниями в программировании (а таковых большая часть посреди ученых и инженеров), мог полностью приобщиться к достижениям современной вычислительной науки и компьютерных технологий. Для действенной работы с редактором Mathcad довольно базисных способностей юзера. С иной стороны, проф программеры (к которым относит себя и создатель этих строк) могут извлечь из Mathcad намного больше, создавая разные программные решения, значительно расширяющие способности, конкретно заложенные в Mathcad.
В согласовании с неуввязками настоящей жизни, математикам приходится решать одну либо несколько из последующих задач:
· ввод на компе различных математических выражений (для последующих расчетов либо сотворения документов, презентаций, Web-страниц);
· проведение математических расчетов;
· подготовка графиков с плодами расчетов;
· ввод начальных данных и вывод результатов в текстовые файлы либо файлы с базами данных в остальных форматах;
· подготовка отчетов работы в виде печатных документов;
· подготовка Web-страниц и публикация результатов в Вебе;
· получение различной справочной инфы из области арифметики.
Со всеми этими (также некими иными) задачками с фуррором совладевает Mathcad:
· математические выражения и текст вводятся при помощи формульного редактора Mathcad, который по способностям и простоте использования не уступает, например, редактору формул, встроенному в Microsoft Word;
· математические расчеты выполняются немедля, в согласовании с введенными формулами;
· графики разных типов (по выбору юзера) с обеспеченными способностями форматирования вставляются конкретно в документы;
· вероятен ввод и вывод данных в файлы разных форматов;
· документы могут быть распечатаны конкретно в Mathcad в том виде, который юзер лицезреет на дисплее компа, либо сохранены в формате RTF для следующего редактирования в наиболее массивных текстовых редакторах (к примеру Microsoft Word);
· может быть настоящее сохранение документов Mathcad 11 в формате Web-страниц (генерация вспомогательных графических файлов происходит автоматом);
· имеется функция объединения разрабатываемых Вами документов в электрические книжки, которые, с одной стороны, разрешают в комфортном виде хранить математическую информацию, а с иной — являются всеполноценными Mathcad-программами, способными производить расчеты;
· символьные вычисления разрешают производить аналитические преобразования, также одномоментно получать различную справочную математическую информацию
Таковым образом, следует отлично представлять для себя, что в состав Mathcad входят несколько встроенных меж собой компонент — это мощнейший текстовый редактор для ввода и редактирования как текста, так и формул, вычислительный микропроцессор — для проведения расчетов согласно введенным формулам и символьный машина — комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач) (либо вычислительной системы) которое делает арифметические и логические операции данные программкой преобразования инфы управляет вычислительным действием и коор, являющийся, на самом деле, системой искусственного ума Сочетание этих компонент делает комфортную вычислительную среду для различных математических расчетов и, сразу, документирования результатов работы.
2
Практическая часть
Задачка 1.
Даны x,y,z. Вычислить a, b если
Постановка задачки.
Входные данные –значения x
, y, z, также функции а и b
Выходные данные – a
и
b
для разных значений аргумента х
,y,z
Цель реализации метода: нахождение значений a и b при данных значениях x, y, z.
Исходя из анализа шага постановки задачки и математического способа решения из условия, мы приходим к выводу, что решение данной нам задачки будем создавать при помощи линейного способа.
Словесное описание метода.
Начало
1. Ввести x, y, z;
2. a:=y+(x/(y*y+(x*x/(y+(x*x*x/3)))));
3. b:=(1+sqr(sin(z/2)/cos(z/2)));
4. Вывод (a, b).
Конец
текст программки приведен ниже
Program zadacha1;
Var
x, y, z:real;
a, b:real;
begin
writeln(‘vvedite x,y,z’);
readln(x,y,z);
a:=y+(x/(y*y+(x*x/(y+(x*x*x/3)))));
b:=(1+sqr(sin(z/2)/cos(z/2)));
writeln(‘a=’,a:7:3,’b=’,b:7:3);
end.
задачка 2.
Даны действительные числа x, y. Найти принадлежит ли точка с координатами х и у заштрихованной части плоскости.
У 1
-1 1 х
-1
Постановка задачки.
Входные данные –значения x
, y.
Выходные данные – необходимо найти принадлежит ли точка с координатами х и у заштрихованной плоскости.
Цель реализации метода: ввести значения х и у, и найти принадлежит ли точка плоскости. Для этого мы будем употреблять функцию программера.
Исходя из анализа шага постановки задачки и математического способа решения из условия, мы приходим к выводу, что решение данной нам задачки будем создавать при помощи повторяющегося метода.
Словесное описание метода.
Начало
1. Читаем с экрана x и y
2. Определяем положение данной точки относительно первого отрезка (1,0;0,1)
Положение определяем, считая произведение векторов проходящих через:
1-й вектор исходная – конечная точка отрезка,
2-й вектор исходная точка отрезка – данная точка.
Произведение > 0 => точка лежит слева от отрезка,
Произведение < 0 => справа,
Произведение = 0 =>лежит на отрезке.
3. Аналогично считаем для оставшихся отрезков.
4. Если для все отрезков точка находится слева, означает она снутри области,
Если хоть для 1-го справа, означает вне области , ну и если лежит на отрезке, то на границе области.
5. Выводим ответ.
Конец
(Направление отрезков против часовой стрелки)
текст программки приведен ниже
programzadacha2;
var
x,y,z: real;
function location(xlin1,ylin1,xlin2,ylin2: real): integer;
var
tmp: real;
begin
tmp := (xlin2-xlin1)*(y-ylin1) — (ylin2-ylin1)*(x-xlin1);
if tmp < 0 then location:= -1
else if tmp > 0 then location:= 1
else location:= 0;
end;
begin
repeat
write(‘x = ‘);
Readln(x);
write(‘y = ‘);
Readln(y);
if ((location(1,0,0,1)> 0) and (location(0,1,-1,0)>0) and (location(-1,0,0,-1)> 0) and (location(0,-1,1,0)>0))
then writeln(‘tochka prinadlegit oblasti’)
else if ((location(1,0,0,1)< 0) or (location(0,1,-1,0)<0) or (location(-1,0,0,-1)< 0) or (location(0,-1,1,0)<0))
then writeln(‘tochka ne prinadlegit oblasti’)
else writeln(‘tochka na granice oblasti’);
Writeln;
until false;
end.
задачка
3.
Дано действительное число а. Вычислить f(a), если
Постановка задачки.
Входные данные –
Выходные данные –
Цель реализации метода: ввести
Исходя из анализа шага постановки задачки и математического способа решения из условия, мы приходим к выводу, что решение данной нам задачки будем создавать при помощи ветвящегося метода т. к. в решении данной задачки есть одно условие соответственное ветвящемуся алгоритмическому процессу.
Словесное описание метода:
Начало
1. Читаем а
2. Проверяем условие -2<=a<=2
3. Если правильно, то f(a) = 2*a^2 по другому f(a) = 4
Выводим f
Конец
текст программки приведен ниже
program zadacha3;
var
a,f: double;
begin
repeat
write(‘a = ‘);
readln(a);
if ( (a>= -2) and (a<= 2) ) then
f:= 2*sqr(a)
else f:= 4;
write(‘f(a) = ‘);
writeln(f:0:3);
writeln;
writeln;
until false;
end.
задачка 4.
Даны натуральное число n, действительная матрица размером n*9. Отыскать среднее арифметическое каждой из строк.
Постановка задачки.
Входные данные – натурально число n, матрица размером n*9
Выходные данные – зависимо от n, получаем определенное количество строк и выводим среднее арифметическое каждой из строк.
Цель реализации метода: ввести
Исходя из анализа шага постановки задачки и математического способа решения из условия, мы приходим к выводу, что решение данной нам задачки будем создавать при помощи повторяющегося метода.
Словесное описание метода:
Начало
1. Читаем n
2. Создаем динамический массив размерностью nx9
3. В цикле попеременно считываем с экрана его элементы
4. В цикле считаем сумму частей в строке и делим ее на 9
5. Выводим приобретенный ответ на экран
Конец
Текстпрограммы
program Project4;
var
A: array of array of double;
n, i, j: integer;
tmp: double;
begin
write(‘n = ‘);
readln(n);
SetLength(A,n);
for i:=0 to n-1 do
SetLength(A[i],9);
for i:=0 to n-1 do
for j:=0 to 8 do
begin
write(‘A[‘,i,’,’,j,’] = ‘);
readln(A[i,j]);
end;
for i:=0 to n-1 do
begin
tmp:= 0;
for j:= 0 to 8 do
begin
tmp:= tmp + A[i,j];
end;
writeln(‘str’,i+1,’ ‘,tmp/9:0:3);
end;
readln;
end.
задачка 5.
Получить единичную квадратную матрицу порядка n.
Постановка задачки.
Входные данные – n-число строк и столбцов
Выходные данные – матрица размером n*n.
Цель реализации метода: ввести
Исходя из анализа шага постановки задачки и математического способа решения из условия, мы приходим к выводу, что решение данной нам задачки будем создавать при помощи повторяющегося метода.
Словесное описание метода:
Начало
1. Читаем n
2. Создаем динамический массив размерностью nxn
3. В цикле заполняем значениями его элементы:
Если номер строчки и номер столбца совпадают, то 1
По другому 0.
4. Выводим массив на экран.
Конец
Текстпрограммы
program Project5;
var
A: array of array of byte;
n,i,j: integer;
begin
write(‘n = ‘);
readln(n);
SetLength(A,n);
for i:= 0 to n-1 do
SetLength(A[i],n);
for i:= 0 to n-1 do
for j:= 0 to n-1 do
if (i = j) then A[i,j]:= 1
else A[i,j]:= 0;
for i:= 0 to n-1 do
begin
writeln;
for j:= 0 to n-1 do
write(A[i,j],’ ‘);
end;
writeln;
readln;
end.
задачка
6.
Вычислить значения z, надлежащие любому значению х (хn<=x<=xk шаг конфигурации х равен dx) по формуле 
.
Вычислить 
, сумму значений z, произведение отрицательных значений z, количество вычислительных z. Контрольный расчет провести при а=2.62, хn=-3, xk=3, dx=0.6.
Постановка задачки.
Входные данные — Xn, Xk, dx, a.
Выходные данне – Z и F.
Цель реализации метода: ввести
Исходя из анализа шага постановки задачки и математического способа решения из условия, мы приходим к выводу, что решение данной нам задачки будем создавать при помощи ветвящегося метода.
Словесное описание метода:
Начало
1. Читаем Xn, Xk, dx, a
2. x = Xn
3. Пока x <= Xk делаем:
1) Вычисляем z
2) Если z >=0 то добавляем его в сумму положительных z
По другому в произведение отрицательных
3) Добавляем z в общую сумму
4) Увеличиваем на 1 количество посчитанных z
5) x = x + dx
4. F = произведение отрицательных z + сумма положительных z
5. Выводим приобретенные значения на экран
Конец
Текст программки
program Project6;
var
Xn, Xk, x, dx, a, tmp,
summa,
proizveden,
F,
allsumma : double;
Count: integer;
first: boolean;
function z(x: double): double;
begin
z:= (sqr(a*x)*exp(1/3*ln(1/sqr(a+x))) )/( a*ln(a + sqr(x)) ) ;
end;
begin
write(‘Xn = ‘ );
readln(Xn);
write(‘Xk = ‘);
readln(Xk);
write(‘dx = ‘);
readln(dx);
write(‘a = ‘);
readln(a);
if (Xk < Xn) then
begin
tmp:= Xk;
Xk:= Xn;
Xn:= tmp;
end;
x:= Xn;
proizveden:= 0;
summa:= 0;
count:= 0;
allsumma:= 0;
first:= true;
while (x<=Xk) do
begin
tmp:= z(x);
if (tmp < 0) then if first then
begin
proizveden:= tmp;
first:= false;
end
else
proizveden:= proizveden * tmp
else summa:= summa + tmp;
allsumma:= allsumma + tmp;
Count:= Count + 1;
x:= x + dx;
end;
F:= proizveden + summa;
writeln;
writeln(‘F = ‘, F:0:5);
writeln(‘summa znachenij z = ‘, allsumma:0:5);
writeln(‘proizvedenie otricatelnih z = ‘, proizveden:0:5);
writeln(‘kolichestvo vicheslitelnih z = ‘, Count);
readln;
end.
задачка 7.
Дано: а=5 da=-0.5. Z вычислять по формуле:
, где q=a2-a. Считать до того времени, пока q>0. Найти k-количество вычисленных Z. Вывести на экран a, q, Z, k.
Постановка задачки
Входные данные — а=5 da=-0.5.
Выходные данне – a, q, Z, k.
Цель реализации метода: ввести
Исходя из анализа шага постановки задачки и математического способа решения из условия, мы приходим к выводу, что решение данной нам задачки будем создавать при помощи линейного метода.
Словесное описание метода:
Начало
1. A = 5, da = -0.5
2. q = a^2 – a
3. пока q > 0 созодать
1) z = q + 1/(q+1)
2) увеличиваем К (кол-во вычислений) на 1
3) a = a + da
4) q = a^2 — a
4. выводим на экран a, q, Z, k
Конец
текст программки
var
k: integer;
a,da,z,q: double;
sd: array of integer;
begin
a:=5;
da:=-0.5;
k:=0;
q:=sqr(a) — a;
while(q > 0) do
begin
z:= q + 1/(q+1);
k:= k + 1;
a:= a + da;
q:=sqr(a) — a;
end;
writeln(‘a = ‘, a:0:5);
writeln(‘q = ‘, q:0:5);
writeln(‘Z = ‘, z:0:5);
writeln(‘k = ‘, k);
readln;
end.
задачка 8. Решить в excel.
Заглавие учебного центра
количество неаттестованных учащихся
2001
2002
2003
2004
2005
2006
Softline
14
32
31
26
12
40
Интерком
12
24
32
15
18
20
Отыскать:
1. Общее число неаттестованных учащихся за любой год.
2. Среднее число неаттестованных учащихся за любой год по любому учебному центру.
3. Учебный центр, в каком наибольшее количество неаттестованных учащихся (за год).
4. Выстроить гистограмму неаттестации за любой год.
1 шаг: ввод начальных данных в MS Excel.
Набросок 1- Ввод данных
2 шаг: вычисления.
При выполнении данного задания употребляются последующие функции:
1. Математические:
СУММ — сумма аргументов
2. Статистические:
1. СРЗНАЧ — среднее арифметическое аргументов
2. МАКС — наибольшее
3. МИН — малое
Набросок 2 – Результаты
Набросок 2.1 – Результаты
Шаг 3:Построение гистограммы. Выделяем таблицу, исполняем команду Вставка – гистограмма и избираем ординарную гистограмму.
Итог показан на рисунке
Набросок 2.2- гистограмма
Задание 9. Выстроить график функции f(x) в Excel.
a) 
,
b) 
1. Определение функции f
(x
). Для этого в ячейки B2:B19 вводим случае с шагом 0,1. В ячейку С3 вводится значение функции, вычисляемое по формуле = 4*B3^3+3*B3^2-8*B3-2/2-3*B3^2. Ячейки С4:С19 заполняются копированием формулы из ячейки С3.
2. Построение графика: выделяем спектр В2:С19, вызываем «Мастер диаграмм». Для построения графика функции лучше избрать точечную диаграмму, со значениями, соединенными сглаживающими линиями без маркеров. Чтоб график вышел выразительным, можно найти просвет конфигурации аргумента, прирастить толщину линий, выделить оси координат, нанести на их надлежащие деления, создать подписи на осях и вывести заголовок.
Набросок 3 — Построение графика функции 
Аналогично делаем для задания б. Разница лишь в том, что в одной координатной плоскости будет два графика.
Набросок 3.1 — Построение графика функции 
Перечень литературы
1. Б.В. Соболь [и др.] «Информатика и программирование»– Ростов на дону н/Д: Феникс, 2006 – 354 с.
2. Информатика. Базисный курс./С.В. Симонович и др. — СПб.: Питер, 2001
3. Информатика: базисный курс: учебник для студентов вузов, бакалавров, магистров, обучающихся по направлению «Информатика»/О.А. Акулов, Н.В. Медведев. 6-е изд., испр. и доп.-М.: Издательство «Омега-Л», 2009.-574 с. – (Высшее техническое образование).
4. Каймин В.А. Информатика: Учебник для вузов. — М.: Высшее образование, 1998.
5. Каймин В.А., Касаев Б.С. Информатика.: Практикум на ЭВМ (Электронная вычислительная машина — комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач). Учебное пособие.
6. Культин Н.Б. Программирование в TurboPascal 7.0 и Delphi.- 2-е издание, перераб. и доп.- Спб.: БХВ-Петербург,2002.-416 с.;ил.
7. Турбо Паскаль 7.0. Самоучитель. – СПб.: Питер; К.: Издательская группа BHV, 2002.-576 с.
]]>