Лекция 3 БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ. ТИПЫ АЛГОРИТМОВ

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Лекция 3 БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ. ТИПЫ АЛГОРИТМОВ"

Транскрипт

1 Лекция 3 БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ. ТИПЫ АЛГОРИТМОВ 1. Базовые алгоритмические структуры. 2. Представление алгоритмических структур с помощью команд. 3. Комбинации базовых команд. 4. Вспомогательные (подчиненные) алгоритмы. 5. Этапы разработки алгоритма 1. Базовые алгоритмические структуры Алгоритмы, предназначенные для решения широкого круга практических задач, связаны с преобразованием информации. При этом под информацией понимают вполне конкретные величины - числовые, текстовые, графические и т.д. Алгоритмы можно представлять как некоторые жесткие структуры, состоящие из отдельных базовых элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения базовых элементов алгоритмов. Для их описания будем использовать язык блок-схем. Любой алгоритм может быть реализован в виде комбинации трех базовых алгоритмических конструкций: линейной, ветвления, циклической. 1. Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, без пропусков и повторений. Такую алгоритмическую структуру иногда называют «следование». Структура такого алгоритма выглядит как на рисунке 1. Рисунок 1. Структура «следование» Примеры линейных алгоритмов вычисление математических выражений, требующих последовательного выполнения расчетов, решение геометрических задач нахождения площадей, объемов геометрических фигур, решение расчетных задач физики и др. 1

2 Пример: Чему будет равен Z после выполнения всех операторов присваивания? X=15 Y=2 Z=(X-3*Y^2)+7 2. Ветвлением называется такая алгоритмическая структура, в которой, в зависимости от истинности условия, выбирается только одно из возможных направлений выполнения алгоритма. Цикл предусматривает многократное повторение действий.изображение ветвления в виде блок-схемы выглядит как на рисунке 2 (справа представлен неполный вариант ветвления). Рисунок 2. Структура «ветвление» Пример. Математическая формулировка задачи. Составить алгоритм вычисления функции y(x), при произвольных значениях x: y = 2x, если x 1; 1, если 1 < x < 1; 2

3 sin 2x, если x 1. Пример. Составить схему алгоритма вычисления значения: x=a+b при a>b, x=a*b, при a<=b. 1. Циклическим алгоритмом называют алгоритм, в котором набор некоторых действий должен неоднократно выполняться. Рисунок 3 Структура «повторение» цикл. Пример. Составить схему алгоритма вычисления значения: 2 S = i Циклические алгоритмы по способу организации выхода из цикла можно разделить на два типа арифметические (циклы со счетчиком) и итерационные (циклы с условием). Количество повторений в первых (циклы со счетчиком) заранее известно или может быть легко вычислено. Количество повторений во вторых (циклы с условием) заранее неизвестно. Выход из таких циклов осуществляется в зависимости от истинности условия, которое определяет дальнейшую работу цикла: будет ли он выполняться еще раз или будет завершен. Для успешного завершения цикла среди действий внутри цикла должны производиться операции, влияющие на условие. Иначе цикл может стать бесконечным, что приведет к ошибке. Как видно из рисунков 1,2,3, все алгоритмические конструкции имеют общее свойство: один вход и один выход. 2. Представление алгоритмических структур с помощью команд 1. Простые команды. Элементарной структурной единицей любого алгоритма является простая команда, обозначающая один элементарный шаг обработки или отображения информации. При исполнении алгоритма обработка информации состоит в изменении значений некоторых величин, с которыми работает алгоритм. Величины могут быть постоянными и переменными. Значения постоянных величин остаются неизменными в процессе исполнения алгоритма, а значения переменных могут изменяться. Выражение это запись, определяющая последовательность действий над данными. Выражение может содержать константы, переменные, знаки операций, функции. Например: A + B 2 A B C + sin(x ) 3

4 С величиной помимо значения связано также имя, используемое для обозначения. В качестве имени используется идентификатор, т.е. последовательность букв и цифр, начинающаяся с буквы, например, x, x1 Alfa,... Значение переменной величины может быть изменено с помощью команды присваивания. Команда присваивания команда исполнителя, в результате которой переменная получает новое значение. Формат команды: <имя переменной (идентификатор) >=<выражение> В угловых скобках записываются основные понятия, которые в реальных командах заменяются на конкретные имена и конкретные выражения. Знак присваивания (:=) обозначает указание исполнителю выполнить действие, состоящее в том, чтобы вычислить значение выражения, стоящего в правой части команды присваивания; присвоить это значение переменной, имя которой стоит в левой части команды. Например, команда x:=1 означает, что переменной х присваивается значение 1, а команда y:=y+1 - что переменной y присваивается значение, которое на 1 больше прежнего ее значения. Переменной величине может быть присвоено значение и с помощью команды ввода, которая передает исполнителю значение переменной из некоторого внешнего источника. Например, команда ввод (x, y) означает, что исполнитель получает из внешнего источника два значения, которые должны быть присвоены переменным x, y. Аналогичная команда вывода вывод (x, y) означает, что исполнитель должен выдать для отображения значения величин x, y. Простая команда на языке блок-схем изображается в виде функционального блока, имеющего один вход и один выход: Присваивание Ввод-вывод 2. Составные команды. Из простых команд и проверки условий образуются составные команды, имеющие более сложную структуру. Рассмотрим основные типы составных команд алгоритма. Команда следования. Эта команда образуется из последовательности команд, следующих одна за другой. При записи на псевдокоде команды отделяются друг от друга с помощью точки с запятой. При исполнении алгоритма команды выполняются в том порядке, как они записаны. Для обозначения начала и конца команды следования используются служебные слова начало и конец. 4

5 В общем виде команда следования может быть представлена так: начало <действие>; <действие>;...; <действие> конец Под действием понимается либо простая, либо составная команда. Эти команды могут записываться либо в строку, либо в столбец - одна под другой. Служебные слова начало и конец выполняют роль скобок. Наличие скобок позволяет рассматривать команду следования как единое действие, распадающееся на последовательность более простых действий. Пример. начало ввод (х); у:=х 2 + 5; z:= Ошибка! Закладка не определена. x 2 + y 2 конец Команда ветвления. С помощью этой команды, которую еще называют развилкой осуществляется выбор одного из двух возможных действий в зависимости от условия. На псевдокоде эта команда в общем виде записывается так: если <условие> то <действие 1> иначе <действие 2> все да условие нет Действие 1 Действие 2 Действия, указанные после служебных слов то и иначе, могут быть простыми или составными командами. При исполнении команды ветвления выполняется только одно из действий: если условие соблюдено, то выполняется действие1, в противном случае - действие2. Команда ветвления может использоваться в сокращенной форме (коррекция), когда в случае несоблюдения условия никакое действие не выполняется. На псевдокоде коррекция записывается так: если <условие> то <действие > да нет все условие Действие 1 5

6 Пример. Рассмотрим вычисление значения функции у, заданной формулой... На псевдокоде команда ветвления для вычисления значения у будет иметь такой вид: если x>=0 то y:=x + 1 иначе y:=x^2 все В команде ветвления после служебных слов то и иначе может стоять составная команда. Пример. если x>=0 то начало y:=x + 1; z:= y конец иначе y:=x^2 все Команда повторения (цикл). Большинство алгоритмов содержат серии многократно повторяемых команд. Если такие команды записывать в виде составной команды следования, то каждую повторяемую команду пришлось бы выписывать ровно столько раз, сколько раз она повторяется. Но это очень неэкономный способ записи. Поэтому для обозначения многократно повторяемых действий используют специальную конструкцию, называемую циклом. Составная команда цикла, называемая также командой повторения, содержит условие, которое используется для определения количества повторений. Рассмотрим три типа команды повторения. Команда повторения с предусловием записывается на псевдокоде следующим образом: пока <условие > повторять <действие> Под действием, как и прежде, понимается простая или составная команда. Исполнение такой команды повторения состоит в том, что сначала проверяется условие (отсюда и название - цикл с предусловием), и если оно соблюдено, то выполняется команда, записанная после служебного слова повторять. После этого снова проверяется условие. Выполнение цикла завершается, когда условие перестает соблюдаться. для этого необходимо, чтобы команда, выполняемая в цикле, влияла на условие. Запись команды повторения с предусловием на языке выглядит так: условие нет да Тело цикла 6

7 Команда повторения с постусловием выполняется аналогично, только условие проверяется после выполнения команды, а повторение выполнения команды происходит в том случае, когда условие не соблюдено, т.е. повторение производится до соблюдения условия (поэтому этот тип цикла называют также циклом до"). На псевдокоде цикл с постусловием записывается следующим образом: повторять <действие> до <условие > Тело цикла условие да нет Под действием, как и прежде, понимается простая или составная команда. Пример. Фрагмент алгоритма, в котором используется команда повторения. Пусть векторы x и y заданы своими координатами x1,x2,...,xn и y1,y2,...,yn. Требуется найти и скалярное произведение: n сумма = xi yi. i=1 Запишем это вычисление на псевдокоде, используя команду цикла с предусловием: сумма := 0; i:=1; пока i<= n повторять начало сумма:= сумма + xi yi; i:=i + 1; конец; Этот же фрагмент может быть записан с использованием команды цикла с постусловием: сумма := 0; i:=1; повторять начало сумма:= сумма + xi yi; i:=i + 1; конец; до i> n 7

8 Цикл с параметром (известным количеством повторений) Параметр:=N1, N2, N3 Тело цикла N1, N2 - выражения, определяющие соответственно начальное и конечное значения параметра цикла, N3 шаг изменения параметра цикла. Если N1< N2, то N3 >0. Если N1> N2, то N3 <0. 3.Комбинации базовых команд. Из теории известно, что любой алгоритм может быть построен с использованием только базовых конструкций: следования, развилки и цикла. Это превращает построение алгоритма в "сборку" его конструкции из имеющегося набора базовых конструкций, подобно тому, как конструктор собирает механизм из конечного набора имеющихся в его распоряжении деталей. "Сборка" алгоритма может происходить двумя путями. 1. Базовые элементы могут соединяться в последовательность, образуя конструкцию следования. Это возможно, т.к. каждая базовая конструкция имеет один вход и один выход. Это особенно хорошо видно на соответствующих схемах. 2. Одна базовая конструкция может вкладываться в другую конструкцию, образуя "вложенные" конструкции. Это также возможно, т.к. внутри составных команд могут находиться другие составные команды. Таким образом, при построении алгоритма он может развиваться как "вширь, подключением в цепочку новых конструкций так и "вглубь" включением одних конструкций в другие. Такое конструирование обычно и применяется на практике. Алгоритм строится в несколько этапов - сначала он формулируется в самых общих чертах, а затем уточняется путем детализации более крупных действий через более мелкие. Этот способ известен под названием метода пошаговой детализации или метода "сверху вниз". Строгая дисциплина конструирования алгоритма позволяет получить алгоритм с ясно выраженной структурой, что облегчает понимание и доказательство его правильности. При записи алгоритма на псевдокоде получается текст, который можно читать без перерыва сверху вниз, как обычный текст. Кроме того, последовательная структура полученного при конструировании алгоритма означает, что при его исполнении команды будут выполняться в том порядке, в котором они появляются в тексте алгоритма. Это значительно облегчает переход от статического объекта - текста алгоритма - к динамическому процессу его исполнения. Приведем примеры алгоритмов, построенных по этому принципу. Пример. Вычисление факториала числа. Известно, что n! = (n-1)n. Поэтому процесс вычисления n! может быть описан с помощью команды цикла. 8

9 алгоритм факториал; начало ввод(n); f := 1; k:=0; пока k n повторять начало k := k+1 f := f*k конец конец В алгоритме используется команда цикла с предусловием. Это имеет принципиальное значение, т.к. такой алгоритм будет работать верно и при n=0. Действительно, в этом случае действия, заданные командой цикла, не будут ни разу выполнены и в результате будет выдан верный ответ f=1 (по определению, 0!=1). ( Пример Алгоритм нахождения суммы 10 элементов массива) 4.Вспомогательные (подчиненные) алгоритмы. Часто при построении алгоритма оказывается возможным использовать уже разработанные ранее алгоритмы. Так при построении алгоритма по принципу "сверху вниз" обычно стараются всю задачу разбить на более простые подзадачи, и если для какой-то подзадачи уже построен алгоритм, то он может быть включен в состав вновь разрабатываемого алгоритма. Это позволяет не повторять уже проделанную работу, сэкономить время на разработку нового алгоритма, а также избежать при записи нового алгоритма повторения в ней текста в той его части, которая уже описана в готовом алгоритме. Готовые алгоритмы, целиком включаемые в состав разрабатываемого алгоритма, называют вспомогательными алгоритмами в отличие от главного или основного алгоритма, в состав которого они вставляются. Использование вспомогательных алгоритмов вызывает необходимость оформлять их специальным образом, чтобы иметь возможность в дальнейшем ссылаться на них в основном алгоритме. Формальные способы оформления таких алгоритмов широко применяются в языках программирования, а сами вспомогательные алгоритмы называют подпрограммами или процедурами. 5. Этапы разработки алгоритма 1. Анализ условия задачи. 2. Составление математической модели. 3. На основе математической модели составляют блок-схему алгоритма. 4. Составление алгоритма на алгоритмическом языке и (или) языке программирования. 5. Формальное исполнение алгоритма. 9

10 Вопросы для самопроверки: 1. Что такое линейный алгоритм? Приведите примеры. 2. Что такое разветвляющийся алгоритм? Приведите примеры. 3. Что такое циклический алгоритм? Приведите примеры. 4. Какие стадии разработки алгоритма вы знаете и в чем их суть? 5. Приведите пример разработки алгоритма по стадиям. 6. Всегда ли результат выполнения одного и того же алгоритма одинаков? Вопросы для размышления 1. Чем отличается линейный алгоритм от ветвления? 2. Чем полное ветвление отличается от неполного? 3. В каких случаях используются итерационные циклы? Домашнее задание 3 (выполнить письменно) 1. Дано число X и последовательность действий: умножить полученное число на 2; сообщить результат; разделить Х на 3; вычесть из полученного числа 5; прибавить к полученному числу 7. Сколько и каких различных алгоритмов можно составить из этой последовательности действий? 2. Приведите примеры задач, для реализации которых применимы: а) линейные алгоритмы; б) разветвляющиеся алгоритмы; в) циклические алгоритмы. 3. Приведите примеры задач, для реализации которых целесообразно применять циклические структуры: а) с постусловием; б) с предусловием. 4. Изобразите блок-схему алгоритма определения максимального числа из трех чисел. 5. Нарисуйте блок-схему алгоритма получения произведения п произвольных чисел (п = 10). 6. Нарисуйте блок-схему алгоритма вычисления суммы квадратов первых п чисел натурального ряда. 10

Решение заданий из контрольного теста. Тема Алгоритмизация

Решение заданий из контрольного теста. Тема Алгоритмизация Решение заданий из контрольного теста. Тема Алгоритмизация 1. Дан фрагмент алгоритма. Логическая операция and используется для обозначения одновременности выполнения условий. При начальных значениях переменных

Подробнее

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ : постановка задачи; математическое описание задачи; выбор и обоснование метода решения; алгоритмизация вычислительного процесса; составление

Подробнее

Лабораторная работа 7. Основы алгоритмизации. Основные теоретические сведения

Лабораторная работа 7. Основы алгоритмизации. Основные теоретические сведения Лабораторная работа 7. Основы алгоритмизации 1.1 Этапы решения зач на ЭВМ. Основные теоретические сведения Решение зачи разбивается на этапы: 1. Постановка зачи 2. Формализация (математическая постановка)

Подробнее

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

Оглавление. Алгоритмизация Оглавление Оглавление...1 Алгоритмизация...1 Понятие алгоритма...1 Основные типы алгоритмов... Контрольные вопросы...10 Алгоритмизация Цель: Ознакомить студентов с основами алгоритмизации. Учебные вопросы:

Подробнее

Основы алгоритмизации

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

Подробнее

Элемент блок-схемы Назначение Элемент блок-схемы Назначение

Элемент блок-схемы Назначение Элемент блок-схемы Назначение Составление алгоритмов линейной структуры Задание 1. Опишите следующие понятия: Алгоритм Четко определенная последовательность действий, приводящая к результату Дискретность Разбиение алгоритма на отдельные

Подробнее

Тема 6. Операторы: ветвления, выбора и цикла.

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

Подробнее

2 Основы алгоритмизации

2 Основы алгоритмизации 2 Основы алгоритмизации 2.1 Основные определения и понятия 2.1.1 Алгоритм и алгоритмизация Понятие алгоритма такое же основополагающее для информатики, как и понятие информации. Термин «алгоритм» обязан

Подробнее

Понятие алгоритма. Изображение алгоритма в виде блок схемы. Алгоритмы линейной и разветвляющейся структуры. 1. Понятие алгоритма

Понятие алгоритма. Изображение алгоритма в виде блок схемы. Алгоритмы линейной и разветвляющейся структуры. 1. Понятие алгоритма Понятие алгоритма. Изображение алгоритма в виде блок схемы. Алгоритмы линейной и разветвляющейся структуры. Решение любой задачи на ЭВМ необходимо разбить на следующие этапы: разработка алгоритма решения

Подробнее

Вопросы к зачеты по программированию 8А, 8Б класс

Вопросы к зачеты по программированию 8А, 8Б класс Класс: 8А, 8Б Сроки: 14-19 марта Форма: устный зачет по программированию Вопросы к зачеты по программированию 8А, 8Б класс 1. Понятие алгоритма и его свойства 2. Исполнитель алгоритмов. СКИ (система команд

Подробнее

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Программа - это детальное и законченное описание алгоритма средствами языка программирования.

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Программа - это детальное и законченное описание алгоритма средствами языка программирования. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату. Программа - это детальное и законченное

Подробнее

Основы программирования на языке Паскаль: операторы циклов

Основы программирования на языке Паскаль: операторы циклов РАБОТА 06 Основы программирования на языке Паскаль: операторы циклов Изучаемые вопросы 1. Оператор цикла с параметром (счетного цикла) 2. Оператор цикла с предусловием 3. Оператор цикла с постусловием

Подробнее

Решение любой задачи программирования разбивается на следующие этапы:

Решение любой задачи программирования разбивается на следующие этапы: 1. Этапы решения задач на ЭВМ. Решение любой задачи программирования разбивается на следующие этапы: 1. Постановка задачи 2. Формализация (математическая постановка) 3. Выбор (или разработка) метода решения

Подробнее

Алгоритм. Алгоритм последовательность действий, которую необходимо выполнить над исходными данными, чтобы достичь поставленной цели.

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

Подробнее

9 класс. Информатика. Алгоритмические конструкции

9 класс. Информатика. Алгоритмические конструкции 9 класс. Информатика. Алгоритмические конструкции Группа: Умение подбирать алгоритмическую конструкцию, соответствующую той или иной ситуации Задание 1 Для представления пословицы "Поспешишь - людей насмешишь"

Подробнее

Иначе вычислить Х Прекратить вычисления.

Иначе вычислить Х Прекратить вычисления. ЛЕКЦИЯ 1. Понятие алгоритма. Изображение алгоритма в виде блок схемы. Алгоритмы линейной и разветвляющейся структуры. Цель лекции : Знакомство с понятием алгоритма и возможностью его изображения в виде

Подробнее

Алгоритм и его свойства

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

Подробнее

Лекция 4. Алгоритмы. Языки программирования 1

Лекция 4. Алгоритмы. Языки программирования 1 Лекция 4. Алгоритмы. Языки программирования 1 План лекции П. 1. Понятие алгоритма, его свойства... 1 П. 2. Блок-схемы, базовые алгоритмические структуры... 2 П. 3. Виды языков программирования... 5 П.

Подробнее

в) результативность б) массовость

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

Подробнее

Теория алгоритмов (Практика)

Теория алгоритмов (Практика) Теория алгоритмов (Практика) Блок Схемы Термин «алгоритм» ведѐт начало от перевода на европейские языки имени арабского математика IV века аль Хорезми, которым были описаны правила выполнения арифметических

Подробнее

Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции:

Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции: Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции: Изучить принципы функционирования и форматы записи структурированных операторов условия и циклов. Научиться применять

Подробнее

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур.

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Общие сведения о языке программирования Паскаль Язык программирования Паскаль (Pascal) является

Подробнее

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

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

Подробнее

Определение алгоритма Три базовые структуры Свойства алгоритма Исполнитель алгоритма Формы записи алгоритма

Определение алгоритма Три базовые структуры Свойства алгоритма Исполнитель алгоритма Формы записи алгоритма Определение алгоритма Три базовые структуры Свойства алгоритма Исполнитель алгоритма Формы записи алгоритма 1 Алгоритм описание последовательности действий (план), строгое исполнение которых приводит,

Подробнее

Лабораторная работа. Составление блок-схем алгоритмов.

Лабораторная работа. Составление блок-схем алгоритмов. Лабораторная работа. Составление блок-схем алгоритмов. Цель работы Усвоить понятия: алгоритм как фундаментальное понятие информатики, способы описания, основные типы алгоритмов, освоить принципы решения

Подробнее

Управление дистанционного обучения и повышения квалификации. Информатика. Алгоритмы и алгоритмизация. ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Управление дистанционного обучения и повышения квалификации. Информатика. Алгоритмы и алгоритмизация. ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УПРАВЛЕНИЕ ДИСТАНЦИОННОГО ОБУЧЕНИЯ И ПОВЫШЕНИЯ КВАЛИФИКАЦИИ Кафедра «Естественные науки» ИНФОРМАТИКА АЛГОРИТМЫ И АЛГОРИТМИЗАЦИЯ Учебно-методическое пособие

Подробнее

Урок 4. Операторы цикла

Урок 4. Операторы цикла Урок 4. Операторы цикла Очень часто при составлении алгоритмов некоторую последовательность команд приходится выполнять многократно. Для решения таких задач применяют циклический алгоритм. В языке КуМир

Подробнее

Алгоритм. Компьютер как исполнитель команд.

Алгоритм. Компьютер как исполнитель команд. Автономное учреждение профессионального образования Ханты-Мансийского автономного округа - Югры «Нефтеюганский политехнический колледж» Алгоритм. Компьютер как исполнитель команд. План 1. Понятие алгоритма

Подробнее

Лабораторная работа 3 Программирование циклических алгоритмов Цель работы: закрепить практические навыки работы с системой Microsoft Visual Studio

Лабораторная работа 3 Программирование циклических алгоритмов Цель работы: закрепить практические навыки работы с системой Microsoft Visual Studio Лабораторная работа 3 Программирование циклических алгоритмов Цель работы: закрепить практические навыки работы с системой Microsoft Visual Studio 2010, научиться правильно использовать различные операторы

Подробнее

7. Организация циклических процессов

7. Организация циклических процессов 7. Организация циклических процессов Операторы цикла предписывают многократное выполнение некоторых операторов. Операторы цикла являются сложными, т.к. в их состав входят другие операторы. В Паскале имеется

Подробнее

ЛЕКЦИЯ 2. Алгоритмы циклической структуры. 5. Алгоритмы циклической структуры

ЛЕКЦИЯ 2. Алгоритмы циклической структуры. 5. Алгоритмы циклической структуры ЛЕКЦИЯ 2. Алгоритмы циклической структуры. Цель лекции : Знакомство с понятием алгоритма циклической струк туры. Приобретение навыков построения алгоритмов циклической с трук т уры. 5. Алгоритмы циклической

Подробнее

Паскаль для школьников. Ушаков Д.М., Юркова Т.А.

Паскаль для школьников. Ушаков Д.М., Юркова Т.А. Паскаль для школьников. Ушаков Д.М., Юркова Т.А. СПб.: Питер, 2010. 256 с. Эта книга - не учебник, а скорее помощник в освоении языка программирования Паскаль, с которым на уроках информатики знакомятся

Подробнее

ОСНОВЫ АЛГОРИТМИЗАЦИИ

ОСНОВЫ АЛГОРИТМИЗАЦИИ ОСНОВЫ АЛГОРИТМИЗАЦИИ Гедранович Валентина Васильевна 27 июня 2012 г. Аннотация Глава 14 из УМК: Гедранович, В.В. Основы компьютерных информационных технологий: учеб.-метод. комплекс / В.В. Гедранович,

Подробнее

Программирование на языке QuickBASIC

Программирование на языке QuickBASIC Кубинская МОУ СОШ 2 имени Героя Советского Союза Безбородова В. П. Презентация на тему: Программирование на языке QuickBASIC Подготовила учитель информатики Жанкевич Т. А. : Определение Основные сведения

Подробнее

Надо уметь: составлять алгоритм на естественном языке для решения различных задач.

Надо уметь: составлять алгоритм на естественном языке для решения различных задач. Г л а в а 7 ОСНОВЫ АЛГОРИТМИЗАЦИИ Цель: ввести понятие алгоритма, изучить свойства алгоритма. Надо знать: определение алгоритма, свойства алгоритма, способы записи алгоритма, элементы блоксхемы алгоритма

Подробнее

Рекурсия. «Итерация от человека, рекурсия от Бога» (Питер Дойч) «Чтобы понять рекурсию, нужно сначала понять рекурсию» (фольклор)

Рекурсия. «Итерация от человека, рекурсия от Бога» (Питер Дойч) «Чтобы понять рекурсию, нужно сначала понять рекурсию» (фольклор) Рекурсия «Итерация от человека, рекурсия от Бога» (Питер Дойч) «Чтобы понять рекурсию, нужно сначала понять рекурсию» (фольклор) «РЕКУРСИЯ см. РЕКУРСИЯ РЕКУРСИЯ БЕСКОНЕЧНАЯ см. БЕСКОНЕЧНАЯ РЕКУРСИЯ БЕСКОНЕЧНАЯ

Подробнее

Урок информатики по теме "Алгоритмические конструкции: циклы"

Урок информатики по теме Алгоритмические конструкции: циклы Урок информатики по теме "Алгоритмические конструкции: циклы" Тип урока: изучение нового материала. Цели урока: Повторить материал по теме алгоритмы, свойства алгоритмов, основные алгоритмические конструкции:

Подробнее

Составные операторы. Составной оператор представляет собой последовательность операторов, заключенных в операторные скобки begin и end.

Составные операторы. Составной оператор представляет собой последовательность операторов, заключенных в операторные скобки begin и end. Операторы языка Паскаль. Простые и составные операторы. Простые операторы. 1) Оператор присваивания. := Выполнение: вычисляется значение выражения, стоящего в правой части оператора,

Подробнее

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд?

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд? Материалы для сайта по информатике база 10 класс Учитель: Александрова Т.А, Володькин Е.Г.. Тема Знать Уметь Банк заданий Алгоритмы, структуры алгоритмов, структурное программирование Учащиеся должны знать

Подробнее

Программирование на алгоритмическом языке. Тема 4. Циклы

Программирование на алгоритмическом языке. Тема 4. Циклы 1 Программирование на алгоритмическом языке Тема 4. Циклы Циклы Цикл это многократное выполнение одинаковых действий. 2 Цикл цикл с известным числом шагов цикл с неизвестным числом шагов (цикл с условием)

Подробнее

Урок 1. Знакомство со средой программирования Кумир. Понятие величины

Урок 1. Знакомство со средой программирования Кумир. Понятие величины Урок 1. Знакомство со средой программирования Кумир. Понятие величины Данная программная среда позволяет получить практические навыки построения и выполнения основных алгоритмических конструкций, применяемых

Подробнее

Открытый урок по теме: «Программирование. Написание простейших программ» Ход занятия:

Открытый урок по теме: «Программирование. Написание простейших программ» Ход занятия: Открытый урок по теме: «Программирование. Написание простейших программ» 1 Цель: Научить учащихся решать задачи на языке Паскаль различными методами. Задачи: познакомить учащихся с различными методами

Подробнее

Лабораторная работа 4. Циклические вычислительные процессы.

Лабораторная работа 4. Циклические вычислительные процессы. Лабораторная работа 4. Циклические вычислительные процессы. Алгоритмические циклические структуры предназначены для решения задач, которые подразумевают выполнение одного и того же набора действий определённое

Подробнее

Практическая работа 7 Создание циклических алгоритмов

Практическая работа 7 Создание циклических алгоритмов Практическая работа 7 Создание циклических алгоритмов Цель работы: Научиться составлять циклические алгоритмы, создавать программы, используя полученные знания. Содержание работы. Основные понятия. 1 Графический

Подробнее

Программирование на языке Pascal. Итоговая работа

Программирование на языке Pascal. Итоговая работа Программирование на языке Pascal. Итоговая работа В конце обучения по курсу каждый ученик должен сдать на бумажном носителе решенные задачи по всем основным разделам курса, в каждом разделе по 5 заданий.

Подробнее

Календарно-тематическое планирование

Календарно-тематическое планирование Глава1. Передача информации в компьютерных сетях 6 часов (3+3) Вводное занятие Календарно-тематическое планирование 9а ТЕМА (РАЗДЕЛ) и КОЛ-ВО ЧАСОВ 9б ТЕМЫ УРОКОВ ВИДЫ ДЕЯТЕЛЬНОСТИ ДОМАШНЕЕ ЗАДАНИЕ 3.09

Подробнее

Тема 6. Алгоритмы и языки программирования

Тема 6. Алгоритмы и языки программирования Тема 6. Алгоритмы и языки программирования Алгоритмы основные понятия Существует несколько определений алгоритма, начиная с бытового, как набора предписаний, и заканчивая формальными определениями на основе

Подробнее

Пояснительная записка

Пояснительная записка Пояснительная записка Рабочая программа базового уровня по информатике и ИКТ для обучающихся 8 класса 2016-2017 года составлена на основе: Федерального компонента государственного образовательного стандарта

Подробнее

Векторная алгебра. Контрольная работа ( ) ( ) ( ) ( ) ( )

Векторная алгебра. Контрольная работа ( ) ( ) ( ) ( ) ( ) Векторная алгебра. Контрольная работа Задача. Длина вектора a равна t см, длина вектора b равна t + см, а угол между ними t + a tb. 6. Найдите длину вектора ( ) Решение. По условию, длина вектора a равна

Подробнее

Лабораторная работа. Алгоритмизация. Задание

Лабораторная работа. Алгоритмизация. Задание Лабораторная работа Алгоритмизация "Час потраченный на выбор алгоритма стоит пяти часов программирования" (Д.Ван-Тассел). Задание 1. Изучить «Основы алгоритмизации» (см ниже приложение 1).. Дано: n1 i

Подробнее

РАБОЧАЯ ПРОГРАММА. по предмету ИнфорМ(Ш 111К(1

РАБОЧАЯ ПРОГРАММА. по предмету ИнфорМ(Ш 111К(1 Муниципальное бюджетное общеобразовательное учреждение «Средняя общеобразовательная школа 1» г. Губкинский РАССМОТРЕНО на заседании МО учителей математики и информатики Протокол 1 от 30.08.2016г Руководитель

Подробнее

Программируем на Pascal Цели и задачи курса Контроль знаний и умений.

Программируем на Pascal Цели и задачи курса Контроль знаний и умений. Пояснительная записка Курс по выбору «Программируем на Pascal» является предметом по выбору для учащихся 7 класса школы. Курс рассчитан на 17 часов, которые проводятся в течение 1 полугодия 1 час в неделю.

Подробнее

Урок 2. Запись арифметических выражений. Операторы вывода и вывода. Для обозначения операций применяются следующие знаки:

Урок 2. Запись арифметических выражений. Операторы вывода и вывода. Для обозначения операций применяются следующие знаки: Урок 2. Запись арифметических выражений. Операторы вывода и вывода информации Запись арифметических выражений на языке КУМИР, как и на любом языке программирования, несколько отличается от обычной математической.

Подробнее

Одобрено редакционно-издательским советом Балаковского института техники, технологии и управления

Одобрено редакционно-издательским советом Балаковского института техники, технологии и управления Министерство образования и науки Российской Федерации Федеральное агентство по образованию Саратовский государственный технический университет Балаковский институт техники, технологии и управления СПОСОБЫ

Подробнее

Планируемые предметные результаты изучения учебного предмета

Планируемые предметные результаты изучения учебного предмета ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Рабочая программа по информатике и ИКТ составлена в соответствии со следующими нормативными документами:. Федеральным компонентом государственного стандарта основного общего образования

Подробнее

Лабораторная работа 2. Основы работы с MathCAD MathCAD, как и большинство других программ работает с документами. С точки зрения пользователя,

Лабораторная работа 2. Основы работы с MathCAD MathCAD, как и большинство других программ работает с документами. С точки зрения пользователя, Лабораторная работа 2. Основы работы с MathCAD MathCAD, как и большинство других программ работает с документами. С точки зрения пользователя, документ - это чистый лист бумаги, на котором можно размещать

Подробнее

Предисловие ко второму изданию Вступление От издательства Тема 1. Как написать простую программу на Паскале...

Предисловие ко второму изданию Вступление От издательства Тема 1. Как написать простую программу на Паскале... Содержание Предисловие ко второму изданию... 15 Вступление.... 16 От издательства... 16 Тема 1. Как написать простую программу на Паскале.... 17 Урок 1.1. Выводим сообщение на экран дисплея... 18 Урок

Подробнее

Вопросы для повторения по пройденной теме:

Вопросы для повторения по пройденной теме: Вопросы для повторения по пройденной теме: 1. В чем сходство и отличия между программой и алгоритмом? 2. Перечислите свойства алгоритмов, выполняемых на компьютере. 3. Какие способы описания алгоритмов

Подробнее

Программа по учебному предмету «Информатика» для 8 классов

Программа по учебному предмету «Информатика» для 8 классов Программа по учебному предмету «Информатика» для 8 классов Рабочая программа составлена на основе Федерального государственного образовательного стандарта основного общего образования (Приказ МО РФ от

Подробнее

Практическая работа 31 Организация циклов в программе.

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

Подробнее

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ После изучения данной темы вы сможете: проводить численное решение задач линейной алгебры. К решению систем линейных уравнений сводятся многочисленные практические задачи, решение

Подробнее

Лекция 13: Пространство решений однородной системы линейных уравнений

Лекция 13: Пространство решений однородной системы линейных уравнений Лекция 13: Пространство решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания

Подробнее

Лекция 13: Пространство решений однородной системы линейных уравнений

Лекция 13: Пространство решений однородной системы линейных уравнений Лекция 13: Пространство решений однородной системы линейных уравнений Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания

Подробнее

Лекция 13: Базовые алгоритмические структуры. Данные, их типы, структуры и обработка

Лекция 13: Базовые алгоритмические структуры. Данные, их типы, структуры и обработка Лекция 13: Базовые алгоритмические структуры. Данные, их типы, структуры и обработка Информатика Кафедра ЮНЕСКО по НИТ 1 Цель: рассмотреть основные понятия об алгоритме в программах и алгоритмизации решения

Подробнее

Программирование в C++ Преподаватель Колотова Людмила Павловна

Программирование в C++ Преподаватель Колотова Людмила Павловна Программирование в C++ Преподаватель Колотова Людмила Павловна 2 Содержание 2-го занятия по практике Циклы. Операции отношения. Циклы: for, while, do. Составление программ для циклического алгоритма с

Подробнее

Тема: Циклические алгоритмы. Цикл с предусловием

Тема: Циклические алгоритмы. Цикл с предусловием Тема: Циклические алгоритмы. Цикл с предусловием Очень многие алгоритмы, выполнение которых поручается компьютеру, по своей природе являются циклическими. И это не случайно, потому что человек обычно поручает

Подробнее

Перечень вопросов для подготовки к тестированию по дисциплине «Алгоритмы, структуры данных и программирование»

Перечень вопросов для подготовки к тестированию по дисциплине «Алгоритмы, структуры данных и программирование» Перечень вопросов для подготовки к тестированию по дисциплине «Алгоритмы, структуры данных и программирование» Тема: «Программирование алгоритмов циклической структуры» $$$ 1 Алгоритм, в котором группа

Подробнее

3 1 Последовательности и их свойства

3 1 Последовательности и их свойства Глава 3 Предел 3 1 ПОНЯТИЕ ПОСЛЕДОВАТЕЛЬНОСТИ последовательности Последовательности представляют собой особый класс функций, для которых областью определения является множество натуральных чисел. В этой

Подробнее

Перечень теоретических и практических заданий к экзамену по ОП.08 Теория алгоритмов (2 курс, 3 семестр уч. г.)

Перечень теоретических и практических заданий к экзамену по ОП.08 Теория алгоритмов (2 курс, 3 семестр уч. г.) Рассмотрены цикловой комиссией Председатель Дата «08» июня 2016 г. Утверждаю Зам. директора по УР Е.А. Коробкова Дата «10» июня 2016 г. Перечень теоретических и практических заданий к экзамену по ОП.08

Подробнее

4.3. Структура языка Verilog

4.3. Структура языка Verilog 112 Verilog-HDL для моделирования и синтеза цифровых электронных схем 4.3. Структура языка Verilog Для реализации сложных функциональных моделей язык Verilog содержит стандартные алгоритмические конструкции,

Подробнее

г.о. Тольятти 2015 г.

г.о. Тольятти 2015 г. Программа дополнительного образования «ПРОГРАММИРУЕМ НА ЯЗЫКЕ ПАСКАЛЬ» Возраст обучающихся 11-16 лет (7,8,9 класс) Срок реализации 3 года Количество часов 102/1 Составитель: Сафиуллова Л.Е. Учитель информатики

Подробнее

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР Математика 0 класс МЕТОД МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ И БЕСКОНЕЧНЫЕ ЧИСЛОВЫЕ

Подробнее

, которые реализует по фиксированным ценам p. y, которые связаны между собой так, что каждому набору числовых значений переменных x

, которые реализует по фиксированным ценам p. y, которые связаны между собой так, что каждому набору числовых значений переменных x Лекции Глава Функции нескольких переменных Основные понятия Некоторые функции многих переменных хорошо знакомы Приведем несколько примеров Для вычисления площади треугольника известна формула Герона S

Подробнее

Лабораторная работа 3 Графическое описание алгоритма ТЕОРИТИЧЕСКАЯ ЧАСТЬ

Лабораторная работа 3 Графическое описание алгоритма ТЕОРИТИЧЕСКАЯ ЧАСТЬ Лабораторная работа 2 Графическое описание алгоритма ТЕОРИТИЧЕСКАЯ ЧАСТЬ 1 Microsoft Office Visio 2003 Microsoft Office Visio 2003 графический редактор, который используется для построения схем и диаграмм

Подробнее

Учебно тематическое планирование по информатике для учащихся 8 «А», «Б», «В» классов ( учебный год)

Учебно тематическое планирование по информатике для учащихся 8 «А», «Б», «В» классов ( учебный год) МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА 4» «СОГЛАСОВАНО» зам. директора по УВР Москвина С.О. «УТВЕРЖДЕНО» Приказ от.0.05 0/4-ОД Учебно тематическое планирование

Подробнее

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР Математика 0 класс ПРЕДЕЛЫ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Новосибирск Интуитивно

Подробнее

Урок 2. Постановка задачи и алгоритмы

Урок 2. Постановка задачи и алгоритмы Урок 2. Постановка задачи и алгоритмы О чем урок: постановка задачи входные данные выходные данные алгоритмы переменные ветвления Смотреть урок: [Урок_02.exe] Постановка задачи Постановка задачи точная

Подробнее

Глава 2. Системы линейных равнений

Глава 2. Системы линейных равнений Глава истемы линейных равнений Метод Гаусса решения систем линейных алгебраических уравнений истема m линейных алгебраических уравнений (ЛАУ) с неизвестными имеет вид a a a b a a a b () am am am bm Здесь

Подробнее

Тема 2-19: Билинейные и квадратичные формы

Тема 2-19: Билинейные и квадратичные формы Тема 2-19: Билинейные и квадратичные формы А. Я. Овсянников Уральский федеральный университет Институт математики и компьютерных наук кафедра алгебры и дискретной математики алгебра и геометрия для механиков

Подробнее

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Настоящая рабочая программа составлена на основе «Обязательного минимума содержания образования по информатике рекомендованного Министерством образования РФ. Основная цель курса

Подробнее

Циклические алгоритмы и программы

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

Подробнее

ЗАДАЧНИК по программированию

ЗАДАЧНИК по программированию Воронежский государственный педагогический университет Кафедра информатики и методики преподавания математик В.А. ЧУЛЮКОВ ЗАДАЧНИК по программированию Воронеж - 000 Содержание ОПЕРАТОР ПРИСВАИВАНИЯ...5

Подробнее

Тест «Основы алгоритмизации» 8 класс ФГОС

Тест «Основы алгоритмизации» 8 класс ФГОС Тест «Основы алгоритмизации» 8 класс ФГОС 1. Алгоритмом можно считать: а) описание процесса решения квадратного уравнения б) расписание уроков в школе в) технический паспорт автомобиля г) список класса

Подробнее

Перечень вопросов для подготовки к тестированию по дисциплинам: 1. «Технология программирования» для специальности 5В «Информационные системы»

Перечень вопросов для подготовки к тестированию по дисциплинам: 1. «Технология программирования» для специальности 5В «Информационные системы» Перечень вопросов для подготовки к тестированию по дисциплинам: 1. «Технология программирования» для специальности 5В070300 «Информационные системы» 2. «Технология программирования» для специальности 5В070400

Подробнее

Дисциплина «Программирование» относится к дисциплинам по выбору студента блока общепрофессиональных дисциплин. Изучается во 2 семестре.

Дисциплина «Программирование» относится к дисциплинам по выбору студента блока общепрофессиональных дисциплин. Изучается во 2 семестре. 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Дисциплина «Программирование» относится к дисциплинам по выбору студента блока общепрофессиональных дисциплин. Изучается во 2 семестре. Целью дисциплины «Программирование» является

Подробнее

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РСФСР ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Кафедра алгебры и геометрии

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РСФСР ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Кафедра алгебры и геометрии МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РСФСР ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Кафедра алгебры и геометрии НОРМАЛЬНАЯ ЖОРДАНОВА ФОРМА Методические указания для практических занятий

Подробнее

Программирование на языке Паскаль лекция 3

Программирование на языке Паскаль лекция 3 Программирование на языке Паскаль лекция 3 Циклические алгоритмы 1. Цикл с известным количеством повторений. На языке Паскаль повторение некоторой последовательности действий известное число раз выполняет

Подробнее

«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ» МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ

Подробнее

где А матрица коэффициентов системы (основная матрица):

где А матрица коэффициентов системы (основная матрица): Лекции Глава Системы линейных уравнений Основные понятия Системой m линейных уравнений с неизвестными называется система вида: m + + + + + m + + + + m = = = m () где неизвестные величины числа ij (i =

Подробнее

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование»

Московский государственный технический университет имени Н.Э. Баумана. Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ ÌÃÒÓ Московский государственный технический университет имени НЭ Баумана Факультет «Фундаментальные науки» Кафедра «Математическое моделирование» ÀÍ Êàíàòíèêîâ, ÀÏ Êðèùåíêî ÀÍÀËÈÒÈ

Подробнее

ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. построения алгоритмов предназначенных для обработки одномерных массивов.

ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. построения алгоритмов предназначенных для обработки одномерных массивов. ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. Цель лекции : Знакомство с понятием массива. Приобретение навыков построения алгоритмов предназначенных для обработки одномерных массивов. 6. Алгоритмы

Подробнее

ЭЛЕМЕНТЫ ТЕОРИИ ПОГРЕШНОСТЕЙ

ЭЛЕМЕНТЫ ТЕОРИИ ПОГРЕШНОСТЕЙ ЭЛЕМЕНТЫ ТЕОРИИ ПОГРЕШНОСТЕЙ Основная задача теории погрешностей состоит в оценке погрешности результата вычислений при известных погрешностях исходных данных. Источники и классификация погрешностей результата

Подробнее

Тема: Алгоритм. Виды. Способы задания. Линейный алгоритм

Тема: Алгоритм. Виды. Способы задания. Линейный алгоритм Тема: Алгоритм. Виды. Способы задания. Коротко о главном Линейный алгоритм Алгоритмы - заранее заданное точное предписание возможному исполнителю совершить определённую последовательность действий для

Подробнее

ГЛАВА 2. АЛГОРИТМЫ 31

ГЛАВА 2. АЛГОРИТМЫ 31 ГЛАВА 2. АЛГОРИТМЫ 31 2.1. Способы представления алгоритмов Описание действий, которые надо выполнить в определённом порядке для того, чтобы решить поставленную задачу, называют алгоритмом. Алгоритм можно

Подробнее

Урок 6. Работа с табличными данными

Урок 6. Работа с табличными данными Урок 6. Работа с табличными данными Приведенные ранее программы не требовали хранения большого объема данных, поэтому можно было обойтись несколькими переменными. Но бывают задачи, где требуется обрабатывать

Подробнее

Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.)

Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.) Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.) п/п Тема урока Кол-во часов Характеристика деятельности учащихся Дата проведения Числа от до 0.(5ч) 5 Действия сложения

Подробнее

Программа язык Паскаль (Н. Вирт)

Программа язык Паскаль (Н. Вирт) Программа 1 Программа это алгоритм, записанный на каком-либо языке программирования набор команд для компьютера Команда это описание действий, которые должен выполнить компьютер. откуда взять исходные

Подробнее

Powered by TCPDF (www.tcpdf.org)

Powered by TCPDF (www.tcpdf.org) Powered by TCPDF (www.tcpdf.org) Пояснительная записка Рабочая программа по информатике и ИКТ для 9 класса разработана на основе: Федерального закона Российской Федерации «Об образовании в Российской Федерации»

Подробнее

Перечень вопросов для подготовки к тестированию по дисциплине «Технология программирования»

Перечень вопросов для подготовки к тестированию по дисциплине «Технология программирования» Перечень вопросов для подготовки к тестированию по дисциплине «Технология программирования» Тема: «Программирование алгоритмов разветвляющейся структуры» $$$ 1 Алгоритм, в котором последовательность выполнения

Подробнее