
- •1.Этапы решения задач с использованием комп.
- •2.Способы описания алгоритмов
- •3.Понятие алгоритм,Типы алгоритмов
- •4. Блок схемы алгоритмов. Гост.
- •6.Алгоритм ветвления(пример)
- •7.Алгоритм цикла с предусловием (пример)
- •8.Алгоритм цикла с постусловием(пример)
- •9.Алгоритм цикла с параметром(пример)
- •10.Алгоритм итерационного цикла(пример)
- •11.Сложные(вложенный )циклы (пример)
- •12.Алгоритм ввода и вывода одномерного массива чисел(пример)
- •13.Алгоритм нахождения суммы и произведения чисел одномерного массива
- •14.Алгоритм нахождения max значения в одномерном массиве(пример)
- •15.Алгоритм нахождения min значения в одномерном массиве(пример)
- •16.Алгоритм нахождения количества отрицательных элементов в одномерном массиве(пример)
- •17.Алгоритм сортировки элементов одномерного массива(пример)
- •18.Алгоритм ввода и вывода элементов двумерного массива(пример)
- •19.Алгоритм нахождения сумм значений матриц по строкам и столбцам(пример)
- •20.Алгоритм нахождения max значения в двумерном массиве(пример)
- •21.Алгоритм нахождения суммы элементов матрицы на главной диагонали(пример)
- •22.Алгоритм нахождения суммы элементов матрицы на побочной диагонали(пример)
- •23.Язык Паскаль.Типы данных.Встроенные функции
- •24.Арифметические выражения в языке Паскаль.Приоритеты операций(пример записи ариф. Выражения)
- •25. Логические операции.Операции отношений.Приоритеты операций(пример записи логического выражения)
- •26.Оператор присваивания в языке Паскаль(пример)
- •27.Оператор ввода в языке Паскаль (read,readln)
- •28.Условный оператор if(полная и сокращенная форма записи)
- •29.Оператор выбора case (общая форма записи)
- •30.Оператор цикла с предусловием (while………)
- •31.Оператор цикла с постусловием (repeat……..)
- •32.Оператор цикла с параметром(for…….)
- •33.Операторы вывода информации (write,writeln….)
- •34.Составные операторы в языке Паскаль
- •35.Линейные программы (пример)
- •36.Разветвляющиеся программы с использованием оператора if(пример)
- •37.Разветвляющиеся программы с использованием оператора case(пример)
- •38.Циклические программы,содержащие циклы с предусловием (пример)
- •39.Циклические программы,содержащие циклы с постусловием(пример)
- •40.Циклические программы,содержашие циклы с параметром(пример)
- •41.Программа ввода и вывода значений одномерного массива(пример)
- •42. Программа ввода и вывода значений двумерного массива(пример)
- •1.Этапы решения задач с использованием комп.
- •2.Способы описания алгоритмов
- •3.Понятие алгоритм,Типы алгоритмов
1.Этапы решения задач с использованием комп.
Программирование (programming) - теоретическая и практическая деятельность, связанная с созданием программ. Решение задач на компьютере включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера.
1)Постановка задачи-на основании изучения данных на конкретном объекте,их взаимосвязи и установленных целей по решению опред.задач формулир. постановка задачи по решению проблем на данном объекте.
2)разработка матем. модели решения поставленной задачи-представление всех задач в виде матем.модели,которая может быть реализована на комп. И к-ая в абсол.точности отражает действия реального объекта.
3)Выбор матем.метода-для каждой задачи из несколько возможных выбирается такой метод постан.к-рый позваляет более эффективно ее решать.
4)разработка алгоритма решения постав. задачи
5)разработка программы решения задач
6)откладка программы-на этапе откладки выявл. в основном синтакс. ошибки в записи программы
7)выполн. расчетов и анализ получ.на данном этапе результатов.получ. результаты сравниваются или с контрольными расчетами или их результаты сопоставл.с реальными цифрами,к-рые не должны примен.в практике.При данном анализе выяв. логич.ошибки,причину их появлен. Можно искать на любом из предыдущих этапов.
2.Способы описания алгоритмов
Алгоритм-это совок. элемент. действий,к-ые необходимо произвести над данными и промежуточными результатами,чтобы решить поставл. задачу.
1)словесна-любая словесная инструкция для достижения того или иного резельтата(телефон)
2)матем.y=a+b/c a=2,b=3,c=4
3)с помощью спец. языков алгоритмизации(спец. языки,к-рыетолько описывают алгоритм,но не имеют своей реализации на комп.
4)описание алгоритма с помощью блок-схем-это спец. способ в котором каждое действие алгоритма предст. в виде спец. геом. фигур и стрелками указ. взаимосвязь.этих фигур.Данный способ явл. осн. рекомендуемым для решения произ. задач, при этом все блоки и линии в алгоритме должны вычерч. в соотв. с госуд стандартом(ГОСТ)
Существует много способов записи алгоритмов, отличающихся друг от друга наглядностью, компактностью, степенью формализации и другими показателями. Наибольшее распространение получил графический способ (блок-схем).
Схема алгоритма представляет собой последовательность блоков, предписывающих выполнение определенных действий, и связи между ними. Она может выполняться с разной степенью детализации
3.Понятие алгоритм,Типы алгоритмов
Алгоритм-это совок. элемент. действий,к-ые необходимо произвести над данными и промежуточными результатами,чтобы решить поставл. задачу.
Различают след типы алг.:
1)линейный;2)разветвляющийся(алгоритм ветвления);3)циклический:а)циклс параметром;б)цикл с предусловием;в)с постусловием.
Алгоритм – некоторая конечная последовательность правил (предписаний),
определяющая процесс преобразования исходных и промежуточных данных в результат решения задачи.Разрабатываемый алгоритм должен обладать следующими свойствами:
• массовостью, позволяющей решать не одну задачу, а целый класс задач;
• детерминированностью, однозначно определяющей выполняемые действия
(промежуточные и окончательные результаты разных пользователей должны быть одинаковыми при одинаковых исходных данных);
• результативностью, позволяющей получить результат после конечного числа шагов.
По используемой структуре управления вычислительным процессом алгоритмы классифицируют следующим образом:• линейной структуры;• разветвляющейся
структуры;• циклической структуры;• смешанной (комбинированной) структуры.
Алгоритм линейной структуры – алгоритм, в котором все действия выполняются последовательно друг за другом.
Алгоритм разветвляющейся структуры – алгоритм, в котором в зависимости от выполнения некоторого логического условия вычислительный процесс должен идти по одной или другой ветви.
Алгоритм циклической структуры – алгоритм, содержащий многократно выполняемые участки вычислительного процесса, называемые циклами. Если алгоритм содержит цикл, внутри которого размещен один или несколько других циклов, то такой алгоритм называется алгоритмом со структурой вложенных циклов.
Итерационные циклы-циклы, в которых заранее нельзя сказать сколько будет вычислении и в которых результат достигается посредством задания грубого результата и последующих циклов к его уточнению (т.е. циклы повторяются до тех пор, пока не будет достигнута требуемая точность вычисления).