|
Пример вложенных циклов пока
Вычислить произведение тех элементов заданной матрицы A(10,10), которые расположены на пересечении четных строк и четных столбцов.
| i:=2; Р:=1 нц пока i <= 10 j:=2 нц пока j <= 10 Р:=Р*A[i,j] j:=j+2 кц i:=i+2 Кц
| Чем отличается программный способ записи алгоритмов от других?
При записи алгоритма в словесной форме, в виде блок-схемы или на псевдокоде допускается определенный произвол при изображении команд. Вместе с тем такая запись точна настолько, что позволяет человеку понять суть дела и исполнить алгоритм.
Однако на практике в качестве исполнителей алгоритмов используются специальные автоматы — компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на "понятном" ему языке. И здесь на первый план выдвигается необходимость точной записи команд, не оставляющей места для произвольного толкования их исполнителем.
Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера.
Уровень языка программирования
В настоящее время в мире существует несколько сотен реально используемых языков программирования. Для каждого есть своя область применения.
Любой алгоритм, как мы знаем, есть последовательность предписаний, выполнив которые можно за конечное число шагов перейти от исходных данных к результату. В зависимости от степени детализации предписаний обычно определяется уровень языка программирования — чем меньше детализация, тем выше уровень языка.
По этому критерию можно выделить следующие уровни языков программирования:
машинные;
машинно-ориентированные (ассемблеры);
машинно-независимые (языки высокого уровня).
Машинные языки и машинно-ориентированные языки — это языки низкого уровня, требующие указания мелких деталей процесса обработки данных.
Языки же высокого уровня имитируют естественные языки, используя некоторые слова разговорного языка и общепринятые математические символы. Эти языки более удобны для человека.
Языки высокого уровня делятся на:
алгоритмические (Basic, Рascal, C и др.), которые предназначены для однозначного описания алгоритмов;
логические (Рrolog, Lisр и др.), которые ориентированы не на разработку алгоритма решения задачи, а на систематическое и формализованное описание задачи с тем, чтобы решение следовало из составленного описания.
объектно-ориентированные (Object Рascal, C++, Java и др.), в основе которых лежит понятие объекта, сочетающего в себе данные и действия над нами. Программа на объектно-ориентированном языке, решая некоторую задачу, по сути описывает часть мира, относящуюся к этой задаче. Описание действительности в форме системы взаимодействующих объектов естественнее, чем в форме взаимодействующих процедур.
Достоинства и недостатки машинных языков
Каждый компьютер имеет свой машинный язык, то есть свою совокупность машинных команд, которая отличается количеством адресов в команде, назначением информации, задаваемой в адресах, набором операций, которые может выполнить машина и др.
При программировании на машинном языке программист может держать под своим контролем каждую команду и каждую ячейку памяти, использовать все возможности имеющихся машинных операций.
Но процесс написания программы на машинном языке очень трудоемкий и утомительный. Программа получается громоздкой, труднообозримой, ее трудно отлаживать, изменять и развивать.
Поэтому в случае, когда нужно иметь эффективную программу, в максимальной степени учитывающую специфику конкретного компьютера, вместо машинных языков используют близкие к ним машинно-ориентированные языки (ассемблеры).
Язык ассемблера
Язык ассемблера — это система обозначений, используемая для представления в удобочитаемой форме программ, записанных в машинном коде.
Он позволяет программисту пользоваться текстовыми мнемоническими (то есть легко запоминаемыми человеком) кодами, по своему усмотрению присваивать символические имена регистрам компьютера и памяти, а также задавать удобные для себя способы адресации. Кроме того, он позволяет использовать различные системы счисления (например, десятичную или шестнадцатеричную) для представления числовых констант, использовать в программе комментарии и др.
Перевод программы с языка ассемблера на машинный язык осуществляется специальной программой, которая также называетсяассемблером и является, по сути, простейшим транслятором.
Преимущества алгоритмических языков перед машинными
Основные преимущества таковы:
алфавит алгоритмического языка значительно шире алфавита машинного языка, что существенно повышает наглядность текста программы;
набор операций, допустимых для использования, не зависит от набора машинных операций, а выбирается из соображений удобства формулирования алгоритмов решения задач определенного класса;
формат предложений достаточно гибок и удобен для использования, что позволяет с помощью одного предложения задать достаточно содержательный этап обработки данных;
требуемые операции задаются с помощью общепринятых математических обозначений;
данным в алгоритмических языках присваиваются индивидуальные имена, выбираемые программистом;
в языке может быть предусмотрен значительно более широкий набор типов данных по сравнению с набором машинных типов данных.
Таким образом, алгоритмические языки в значительной мере являются машинно-независимыми. Они облегчают работу программиста и повышают надежность создаваемых программ.
Компоненты, образующие алгоритмический язык?
Алгоритмический язык (как и любой другой язык) образуют три его составляющие:
алфавит, синтаксис и семантика.
Алфавит — это фиксированный для данного языка набор основных символов, т.е. "букв алфавита", из которых должен состоять любой текст на этом языке — никакие другие символы в тексте не допускаются.
Синтаксис — это правила построения фраз, позволяющие определить, правильно или неправильно написана та или иная фраза. Точнее говоря, синтаксис языка представляет собой набор правил, устанавливающих, какие комбинации символов являются осмысленными предложениями на этом языке.
Семантика определяет смысловое значение предложений языка. Являясь системой правил истолкования отдельных языковых конструкций, семантика устанавливает, какие последовательности действий описываются теми или иными фразами языка и, в конечном итоге, какой алгоритм определен данным текстом на алгоритмическом языке.
Понятия используемые в алгоритмических языках?
Каждое понятие алгоритмического языка подразумевает некоторую синтаксическую единицу (конструкцию) и определяемые ею свойства программных объектов или процесса обработки данных.
Понятие языка определяется во взаимодействии синтаксических и семантических правил. Синтаксические правила показывают, как образуется данное понятие из других понятий и букв алфавита, а семантические правила определяют свойства данного понятия.
Основными понятиями в алгоритмических языках обычно являются следующие:
Имена (идентификаторы) — употребляются для обозначения объектов программы (переменных, массивов, функций и др.).
Операции. Типы операций:
арифметические операции + , - , * , / и др. ;
логические операции и, или, не;
операции отношения < , > , <=, >= , = , <> ;
операция сцепки (иначе, "присоединения", "конкатенации") символьных значений друг с другом с образованием одной длинной строки; изображается знаком "+".
Данные — величины, обрабатываемые программой. Имеется три основных вида данных: константы, переменные и массивы.
Константы — это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения.
Примеры констант:
числовые 7.5, 12;
логические да (истина), нет (ложь);
символьные "А", "+";
литерные "abcde", "информатика", "" (пустая строка).
Переменные обозначаются именами и могут изменять свои значения в ходе выполнения программы. Переменные бывают целые, вещественные, логические, символьные и литерные.
Массивы — последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами (одним, в случае одномерного массива, или несколькими, если массив многомерный). Иногда массивы называют таблицами.
Выражения — предназначаются для выполнения необходимых вычислений, состоят из констант, переменных, указателей функций (например, exр(x)), объединенных знаками операций.
Выражения записываются в виде линейных последовательностей символов (без подстрочных и надстрочных символов, "многоэтажных" дробей и т.д.), что позволяет вводить их в компьютер, последовательно нажимая на соответствующие клавиши клавиатуры.
Различают выражения арифметические, логические и строковые.
Арифметические выражения служат для определения одного числового значения. Например, (1+sin(x))/2. Значение этого выражения при x=0 равно 0.5, а при x=р/2 - единице.
Логические выражения описывают некоторые условия, которые могут удовлетворяться или не удовлетворяться. Таким образом, логическое выражение может принимать только два значения — "истина" или "ложь" (да или нет). Рассмотрим в качестве примера логическое выражение x*x + y*y < r*r , определяющее принадлежность точки с координатами (x,y) внутренней области круга радиусом r c центром в начале координат. При x=1, y=1, r=2 значение этого выражения — "истина", а при x=2, y=2, r=1 — "ложь".
Значения строковых (литерных) выражений — текcты. В них могут входить литерные константы, литерные переменные и литерные функции, разделенные знаком операции сцепки. Например, А + В означает присоединение строки В к концу строки А. Если А = "куст ", а В = "зеленый", то значение выражения А+В есть "куст зеленый".
Операторы (команды). Оператор — это наиболее крупное и содержательное понятие языка: каждый оператор представляет собой законченную фразу языка и определяет некоторый вполне законченный этап обработки данных. В состав операторов входят:
ключевые слова;
данные;
выражения и т.д.
Операторы подразделяются на исполняемые и неисполняемые. Неисполняемые операторы предназначены для описания данных и структуры программы, а исполняемые — для выполнения различных действий (например, оператор присваивания, операторы ввода и вывода, условный оператор, операторы цикла, оператор процедуры и др.).
Стандартные функции
При решении различных задач с помощью компьютера бывает необходимо вычислить логарифм или модуль числа, синус угла и т.д. Вычисления часто употребляемых функций осуществляются посредством подпрограмм, называемых стандартными функциями, которые заранее запрограммированы и встроены в транслятор языка.
Таблица стандартных функций школьного алгоритмического языка
| Название и математическое обозначение функции
| Указатель функции
| | | Абсолютная величина (модуль)
| | х |
| abs(x)
| | | Корень квадратный
| 
| sqrt(x)
| | | Натуральный логарифм
| ln x
| ln(x)
| | | Десятичный логарифм
| lg x
| lg(x)
| | | Экспонента (степень числа е " 2.72)
| ex
| exр(x)
| | | Знак числа x (-1,если х<0; 0,если x=0; 1,если x>0)
| sign x
| sign(x)
| | | Целая часть х (т.е. максимальное целое число,не превосходящее х)
|
| int(x)
| | | Минимум из чисел х и y
|
| min(x,y)
| | | Максимум из чисел х и y
|
| max(x,y)
| | | Частное от деления целого х на целое y
|
| div(x,y)
| | | Остаток от деления целого х на целое y
|
| mod(x,y)
| | | Случайное число в диапазоне от 0 до х-1
|
| rnd(x)
| | | Синус (угол в радианах)
| sin x
| sin(x)
| | | Косинус (угол в радианах)
| cos x
| cos(x)
| | | Тангенс (угол в радианах)
| tg x
| tg(x)
| | | Котангенс (угол в радианах)
| ctg x
| ctg(x)
| | | Арксинус (главное значение в радианах)
| arcsin x
| arcsin(x)
| | | Арккосинус (главное значение в радианах)
| arccos x
| arccos(x)
| | | Арктангенс (главное значение в радианах)
| arctg x
| arctg(x)
| | | Арккотангенс (главное значение в радианах)
| arcctg x
| arcctg(x)
| | | |
В качестве аргументов функций можно использовать константы, переменные и выражения. Например:
| sin(3.05) min(a, 5)
| sin(x) min(a, b)
| sin(2*y+t/2) min(a+b, a*b)
| sin((exр(x)+1)**2) min(min(a,b),min(c,d))
|
Каждый язык программирования имеет свой набор стандартных функций.
Запись арифметических выражений
Арифметические выражения записываются по следующим правилам:
Нельзя опускать знак умножения между сомножителями и ставить рядом два знака операций.
Индексы элементов массивов записываются в квадратных (школьный АЯ, Рascal) или круглых (Basic) скобках.
Для обозначения переменных используются буквы латинского алфавита.
Операции выполняются в порядке старшинства: сначала вычисление функций, затем возведение в степень, потом умножение и деление и в последнюю очередь — сложение и вычитание.
Операции одного старшинства выполняются слева направо. Например, a/b*c соответствует a/b*c. Однако, в школьном АЯ есть одно исключение из этого правила: операции возведения в степень выполняются справа налево. Так, выражение 2**(3**2) в школьном АЯ вычисляется как 2**(3**2) = 512. В языке QBasic аналогичное выражение 2^3^2 вычислясляется как (2^3)^2 = 64. А в языке Рascal вообще не предусмотрена операция возведения в степень, в Рascal x^y записывается как exр(y*ln(x)), а x^y^z как exр(exр(z*ln(y))*ln(x)).
Примеры записи арифметических выражений
| Математическая запись
| Запись на школьном алгоритмическом языке
| 
| x*y/z
| 
| x/(y*z) или x/y/z
| 
| (a**3+b**3)/(b*c)
| 
| (a[i+1]+b[i-1])/(2*x*y)
| 
| (-b+sqrt(b*b-4*a*c))/(2*a)
|  (x<0)
| sign(x)*abs(x)**(1/5)
| 
| 0.49*exр(a*a-b*b)+ln(cos(a*a))**3
| 
| x/(1+x*x/(3+(2*x)**3))
| Типичные ошибки в записи выражений:
| 5x+1 a+sin x ((a+b)/c**3
| Пропущен знак умножения между 5 и х Аргумент x функции sin x не заключен в скобки Не хватает закрывающей скобки
| Запись логических выражений
В записи логических выражений помимо арифметических операций сложения, вычитания, умножения, деления и возведения в степень используются операции отношения < (меньше), <= (меньше или равно), > (больше), >= (больше или равно), = (равно), <> (не равно), а также логические операции и, или, не.
Примеры записи логических выражений, истинных при выполнении указанных условий.
| Условие
| Запись на школьном алгоритмическом языке
| | Дробная часть вещественого числа a равна нулю
| int(a) = 0
| | Целое число a — четное
| mod(a,2) = 0
| | Целое число a — нечетное
| mod(a,2) = 1
| | Целое число k кратно семи
| mod(a,7) = 0
| | Каждое из чисел a,b положительно
| (a>0) и (b>0)
| | Только одно из чисел a,b положительно
| ((a>0) и (b<=0)) или ((a<=0) и (b>0))
| | Хотя бы одно из чисел a,b,c является отрицательным
| (a<0) или (b<0) или (c<0)
| | Число x удовлетворяет условию a<x<b </x<b
| (x>a) и (x<b) </b)
| | Число x имеет значение в промежутке [1, 3]
| (x>=1) и (x<=3)
| | Целые числа a и b имеют одинаковую четность
| ((mod(a,2)=0) и (mod(b,2)=0)или ((mod(a,2)=1) и (mod(b,2)=1))
| | Точка с координатами (x,y) лежит в круге радиуса r с центром в точке (a,b)
| (x-a)**2+(y-b)**2<r*r </r*r
| | Уравнение ax^2+bx+c=0 не имеет действительных корней
| b*b-4*a*c<0
| | Точка (x,y) принадлежит первому или третьему квадранту
| ((x>0) и (y>0)) или ((x<0) и (y>0))
| | Точка (x,y) принндлежит внешности единичного круга с центром в начале координат или его второй четверти
| (x*x+y*y>1) или ((x*x+y*y<=1) и (x<0) и (y>0))
| | Целые числа a и b являются взаимнопротивоположными
| a = -b
| | Целые числа a и b являются взаимнообратными
| a*b = 1
| | Число a больше среднего арифметического чисел b,c,d
| a>(b+c+d)/3
| | Число a не меньше среднего геометрического чисел b,c,d
| a>=(b+c+d)**(1/3)
| | Хотя бы одна из логических переменных F1 и F2 имеет значение да
| F1 или F2
| | Обе логические переменые F1 и F2 имеют значение да
| F1 и F2
| | Обе логические переменые F1 и F2 имеют значение нет
| не F1 и не F2
| | Логическая переменная F1 имеет значение да, а логическая переменная F2 имеет значение нет
| F1 и не F2
| | Только одна из логических переменных F1 и F2 имеет значение да
| (F1 и не F2) или (F2 и не F1)
|
ГОСТ на описание блок-схем
Для графического представления алгоритма используют определенные геометрические фигуры. Такое представление называется блок-схемой. Размеры и соотношения размеров фигур приводятся в ГОСТ 19–002–80 и ГОСТ 19–003–80. Согласно им все размеры связаны с двумя величинами: а и в, где а – величина, кратная 5, а в вычисляется по формуле в = 1,5а, допускается в = 2а.
В январе 1992 года введен новый ГОСТ 19–701–90. Он описывает, как и где следует использовать фигуры. Согласно ему допускаются следующие символы для изображения схем:
1. Для изображения данных
1.1. вводимые данные, носитель данных не определен
1.2. хранимые данные, носитель не определен
1.3. данные, хранимые в оперативной памяти хранимые в оперативной памяти
1.4. данные, хранимые в запоминающих устройствах с последовательным доступом
1.5. данные, хранимые в запоминающих устройствах с прямым доступом
2. Для изображения документов
2.1. данные на носителе (машинограммы, документы для оптического считывания, микрофильмы, бланки ввода)
2.2. отображаемые данные, вводимые вручную (клавиатура, переключатели, кнопки, световое перо и т.д.)
2.3. данные на бумажной ленте
2.4. данные в читаемой форме на носителе в виде отображающего устройства (дисплей и т.д.)
3. Для отображения действий
3.1. выполнение операций, группы операций, приводящих к изменению значения, формы, их размещения и т.д. Блок “процесс”
3.2. предопределенный (т.е. определенный заранее) процесс (процедуры, функции, подпрограммы)
3.3. ручная операция – процесс, выполняемый человеком.
3.4. подготовка команды или группа команд с целью воздействия на последующую функцию (инициализация)
3.5 решение, блок “условие”
3.6. выполнение параллельных действий
Например
3.7. обозначение цикла осуществляется двумя блоками, внутри первого или второго обозначается условие инициализации или условие цикла. Между ними размещаются другие блоки
3.8. передача управления непосредственно с указанием типа (запрос, вызов, событие и т.д.)
3.9. Соединитель (межстраничный, межлистовой)
к странице
от страницы
Внутри используют уникальные одни и те же буквенные обозначения
3.10. выход и вход во внешнюю среду, блок “ввод/вывод”
3.11. комментарий
3.12. канал связи
Практическая часть
Вариант 1.
№ 1. Запишите по правилам алгоритмического языка выражения:
а)  , б) 
№ 2. Запишите в обычной математической форме арифметические выражения:
а) a**b**c/2; б) (a**b)**c/2; в) a/b/c/d*р*q
№ 3. Постройте графики функций  , заданных командами если и нарисуйте фрагмент блок-схемы:
если x<=-1
то y:=1/x**2
иначе
если x<=2
то y:=x*x
иначе y:=4
все
все
№4. Составьте блок-схему алгоритма, запрашивающего имя и затем приветствующего его обладателя.
№5. Определить, является ли заданное целое число А нечётным двузначным числом.
№6. Смешали v1 литров воды с температурой t1 градусов Цельсия с v2 литрами воды с температурой t2 градусов Цельсия. Вычислить объём и температуру образовавшейся смеси.
№7. Вычислить сумму элементов числового массива A=(a1, a2, ... , aN).
№8. Элементы заданного массива B(N) переписать в новый массив A(N) в обратном порядке.
№9. У кассы аэрофлота выстроилась очередь из N человек. Время обслуживания кассиром i-го клиента равно Ti (i = 1, ..., N). Требуется определить время пребывания в очереди каждого клиента.
№10. Вычислить суммы элементов столбцов заданной матрицы A(N, M).
№11. Определить, является ли заданная последовательность чисел a1, a2, ... , aN монотонно убывающей.
№12. Имеется последовательность чисел a1, a2, ..., aN . Найти сумму первых из них (считая слева направо), произведение которых не превышает заданного числа М.
№13. Малое предприятие в первый день работы выпустило P единиц товарной продукции. Каждый последующий день оно выпускало продукции на Q единиц больше, чем в предыдущий. Сколько дней потребуется предприятию, чтобы общее количество выпущенной продукции за все время работы впервые превысило запланированный объем?
№14. В заданной целочисленной матрице A(N, M) найти количество строк, содержащих нули.
№15. Используя сведения о результатах сдачи n вступительных экзаменов m абитуриентами, определить, сколько абитуриентов сдали все экзамены на "отлично".
№16. В бублике 1 дырка, в кренделе - 2. На сколько меньше дырок в А бубликах, чем в В кренделях?
№17. С автостанции автобусы отправляются по 16 маршрутам и переезжают через реку по 4-м мостам: 1, 2, 3, 5 - по Южному, 4, 6, 7, 8 - по Центральному, 9, 10, 11, 12 - по Северному, 13, 14, 15, 16 - по Окружному. Ввести с клавиатуры номер маршрута. Определить, по какому мосту он пойдет.
№18. На мини-рынке продают молоко и цветы. Задать случайным образом N - номер торгового места - целое число от 1 до 6. Определить, чем торгуют: 1, 3, 5 - молоко, 2, 4, 6 - цветы.
№19. Алгоритм нахождения суммы отрицательных чисел в произвольной последовательности
№20. Алгоритм решения: 
Вариант 2.
№ 1. Запишите по правилам алгоритмического языка выражения:
а)  , б) 
№2. Запишите в обычной математической форме арифметические выражения:
а) x**y**z/a/b; б) 4/3*3.14*r**3; в) b/sqrt(a*a+b)
№3. Постройте графики функций  , заданных командами если и нарисуйте фрагмент блок-схемы:
если x<-0.5
то y:=1/abs(x)
иначе
если x<1
то y:=2
иначе y:=1/(x-0.5)
все
все
№4. Составьте блок-схему алгоритма, определяющего объём и площадь боковой поверхности цилиндра с заданными радиусом основания R и высотой H.
№5. Определить, имеется ли среди заданных целых чисел A, B, C хотя бы одно чётное.
№6. Выбрать наибольшее из трёх заданных чисел.
№7. Найти наибольший элемент числового массива A=(a1, a2, ..., aN) и его номер.
№8. Вычислить сумму квадратов всех элементов заданного массива X(N), за исключением элементов, кратных пяти.
№9. У кассы аэрофлота выстроилась очередь из N человек. Время обслуживания кассиром i-го клиента равно Ti (i = 1, ..., N). Требуется указать номер клиента, для обслуживания которого кассиру потребовалось самое большое время.
№10. Подсчитать, сколько раз встречается в заданной целочисленной матрице A(N, M) максимальное по величине число.
№11. Задано множество точек на плоскости. Определить, принадлежит ли хотя бы одна точка множества внутренней области круга с центром в точке (a, b) и радиусом R.
№12. Найти наименьший делитель заданного натурального числа A (не считая единицы).
№13. Определить, является ли заданное натуральное число палиндромом (палиндром – число, одинаково читаемое слева направо и справа налево).
№14. Дана целочисленная матрица A(N, M). Определить, встречается ли заданное целое K среди максимальных элементов столбцов этой матрицы.
№15. Даны сведения о количестве забитых голов каждого футболиста команды в каждом из матчей чемпионата. Проверить, сколько в команде есть футболистов, забивших хотя бы два гола.
№16. Одна тетенька произносит К слов в минуту, а другая - С слов. Кто и на сколько больше скажет слов за 3 часа, если они разговаривают одновременно и непрерывно, не слушая друг друга?
№17. В поликлинике кабинеты распределены так: 1, 2, 3, 17 - окулисты, 4, 18, 19, 20 - хирурги, 5-8 стоматологи, 9-16 - педиатры. Задать целое число от 1 до 20 (номер кабинета) и определить специальность врача.
№18. Вовочка, любитель стрелять из рогатки, 7 раз попадал в милицию. Ввести случайным образом число - номер попадания. Определить результат: 4, 6, 7 - милиционеры вставляли новое стекло, 1, 2, 3, 5 - майор лично менял разбитые лампочки.
№19. Алгоритм нахождения наибольшего целого числа в последовательности
№20. Алгоритм решения: 
Вариант 3.
№ 1. Запишите по правилам алгоритмического языка выражения:
а)  , б) 
№ 2. Запишите в обычной математической форме арифметические выражения:
а) d*c/2/R+a**3 б) 5*arctg(x)-arctg(y)/4; в) lg(u*(1/3)+sqrt(v)+z)
№ 3. Постройте графики функций , заданных командами если и нарисуйте фрагмент блок-схемы:
если x<0
то y:=1
иначе
если x<3.14
то y:=cos(x)
иначе y:=-1
все
все
№ 4. Составьте блок-схему простейшего алгоритма, определяющего какая из трех заданных точек плоскости ближе к началу координат.
№5. В баскетбольную команду могут быть приняты ученики, рост которых превышает 170 см. Составьте список кандидатов в команду из учеников класса.
№6. Даны три числа. Выбрать те из них, которые принадлежат заданному отрезку [e, f].
№7. Значения заданных переменных a, b и c перераспределить таким образом, что a, b, c станут, соответственно, наименьшим, средним и наибольшим значениями.
№8. В заданном массиве A(N) поменять местами наибольший и наименьший элементы.
№9. В соревнованиях по фигурному катанию N судей независимо выставляют оценки спортсмену. Затем из объявленных оценок удаляют самую высокую (одну, если самую высокую оценку выставили несколько судей). Аналогично поступают с самой низкой оценкой. Для оставшихся оценок вычисляется среднее арифметическое, которое и становится зачетной оценкой. По заданным оценкам судей определить зачетную оценку спортсмена.
№10. заданной матрице A(N, M) поменять местами строки с номерами P и Q (1<=P<=N, 1<=Q<=N).
№11. Определить, имеется ли среди элементов главной диагонали заданной целочисленной матрицы A(N, N) хотя бы один положительный нечётный элемент.
№12. Числа Фибоначчи (Fi) определяются по формулам F0=F1=1; Fi=Fi–1+Fi–2 при i=2, 3, ... Найти первое из чисел Фибоначчи, которое превосходит заданное число M (M>0).
№13. Определить по данным музейного каталога, есть ли в музее хотя бы одна картина Левитана или Шишкина. Если есть, выдать ее название, в противном случае выдать соответствующий текст.
№14. Проверить, является ли заданная целочисленная матрица A(N, N) "магическим квадратом" (это значит, что суммы чисел во всех её строках, всех столбцах и двух диагоналях одинаковы).
№15. Даны сведения о количестве забитых голов каждого футболиста команды в каждом из матчей чемпионата. Проверить, сколько в команде есть футболистов, забивавших голы в каждом матче.
№16. Маша Петрова сделала в диктанте М ошибок, а Гриша Кружков, который у нее все списал, - на К ошибок больше. Ввести с клавиатуры значения для М и К. Сколько ошибок сделал Гриша?
№17. В шеренге спортсмены стоят по росту. Определить по номеру спортсмена вид спорта, которым он занимается: 1, 2, 9 - баскетбол, 3, 4, 5 - бег, 6, 7, 8 - штанга.
№18. Задать с помощью генератора случайных чисел номер ряда в кинотеатре - целое число от 1 до 25. Определить сколько стоит билет, если его цена зависит от ряда: 1,2,3, 25- 10 руб, 4,5 - 15 руб, с 6 по 24 - 20 рублей.
№19. Ввести с клавиатуры a и b. Найти сумму целых чисел, принадлежащих отрезку [a, b].
№20. Алгоритм решения: 
Вариант 4.
№ 1. Запишите по правилам алгоритмического языка выражения:
а)  , б) 
№2. Запишите в обычной математической форме арифметические выражения:
а) ln(y*(-sqrt(abs(x)))); б) abs(x**(y/x)-(y/x)**(1/3));
в) sqrt((x1-x2)**2+(y1-y2)**2)
№3. Постройте графики функций , заданных командами если и нарисуйте фрагмент блок-схемы:
если abs(x)>2
то y:=x*x
иначе
если x<0
то y:=-2*x
иначе
если x>=1
то y:=4
иначе y:=4*x*x
все
все
№4. Составьте блок-схему алгоритма, определяющего произведение цифр заданного целого четырехзначного числа.
№5. Определить число, полученное выписыванием в обратном порядке цифр заданного целого трёхзначного числа.
№6. Определить, пройдет ли кирпич с рёбрами a, b, c в прямоугольное отверстие со сторонами x и y. Просовывать кирпич в отверстие разрешается только так, чтобы каждое из его рёбер было параллельно или перпендикулярно каждой из сторон отверстия.
№7. Для заданного x вычислить  .
№8. В заданном массиве A(N) определить количество элементов, которые меньше заданного значения.
№9. В заданном массиве A(N) вычислить среднее арифметическое значение для положительных элементов.
№10. Элементы заданного числового массива a1, a2, ..., aN упорядочить по возрастанию.
№11. Определить, имеется ли среди элементов главной диагонали заданной целочисленной матрицы A(N, N) хотя бы один положительный чётный элемент.
№12. Вычислить приближённое значение бесконечной суммы:  Суммирование производить до тех пор, пока очередное слагаемое не станет по абсолютной величине меньше заданного числа e>0.
№13. Определить по прейскуранту, можно ли подобрать в спортивном магазине велосипед, стоимость которого не превышает имеющуюся у покупателя сумму.
№14. Дана матрица A(N, N). Если хотя бы один элемент строки матрицы отрицателен, то все элементы этой строки заменить нулями.
№15. Даны сведения о количестве забитых голов каждого футболиста команды в каждом из матчей чемпионата. Проверить, сколько в команде есть футболистов, не забивших ни одного гола.
№16. Папа, воспитывая сына-двоечника, изнашивает в год 3 ремня. Ввести с клавиатуры количество изношенных папой ремней, определить: какой класс закончил сын.
№17. В поезде 17 вагонов. С 10 по 17 вагоны купейные, а остальные - плацкартные. Ввести с клавиатуры номер вагона. Напечатать его вид.
№18. Один мальчик на перемене 12 раз дергал девочек за косички. Ввести номер косички. Определить, кому она принадлежит: 1, 2, 3, 8 - девочке из 3"а", 4, 5, 6 - девочке из 3"б", 7, 10, 11, 12 - девочке из 3"в", 9 - завучу Маргарите Багратионовне.
№19. Найти и сообщить все положительные члены арифметической прогрессии с первым членом 10 и разностью -1/3.
№20. Алгоритм решения: 
Вариант 5.
№ 1. Запишите по правилам алгоритмического языка выражения:
а)  б) 
№2. Запишите в обычной математической форме арифметические выражения:
а) exр(abs(x-y))*(tg(z)**2+1)**x; б) lg(sqrt(exр(x-y))+x**abs(y)+z);
в) sqrt(exр(a*x)*sin(x)**n)/cos(x)**2
№3. Постройте графики функций , заданных командами если и нарисуйте фрагмент блок-схемы:
если x<-5
то y:=-5
иначе
если x<0
то y:=x
иначе
если x<3
то y:=2*x
иначе y:=6
все
все
все
№4. Составьте блок-схему алгоритма, определяющего сумму цифр заданного целого пятизначного числа.
№5. Определить, есть ли среди цифр заданного целого трёхзначного числа одинаковые.
№6. Идет k-ая секунда суток. Определить, сколько полных часов и полных минут прошло к этому моменту.
№7. Дан массив X(N). Получить новый массив Y(N) такой, что в нем сначала идут положительные числа, затем нулевые, и затем отрицательные из X.
№8. Вывести на печать номера элементов заданного массива Y(N), удовлетворяющих условию 0<y< i="">i<1.
№9. В заданном массиве A(N), все элементы которого попарно различны, найти наибольший элемент из отрицательных.
№10. В массиве A(N, N) вычислить две суммы элементов, расположенных ниже и выше главной диагонали.
№11. Числа Фибоначчи (Fi) определяются по формулам F0=F1=1; Fi=Fi–1+Fi–2 при i=2, 3, ... (каждое очередное число равно сумме двух предыдущих). Вычислить сумму всех чисел Фибоначчи, которые не превосходят заданного натурального числа М.
№12. Найти любое трёхзначные число, кратное заданному Р и не равное ему.
№13. Известен начальный вклад клиента в банк и процент годового дохода. Определить, через сколько лет вклад превысит заданный размер и каков при этом будет размер вклада.
№14. В заданной матрице A(N, M) найти количество строк, не содержащих отрицательных чисел.
№15. Используя сведения о ежемесячных выплатах зарплаты сотрудникам фирмы, выяснить, не оказалась ли годовая зарплата кого-либо из сотрудников ниже годового минимума, оговоренного в его контракте.
№16. В специальный ящик можно уложить 68 яиц. А если уминать их ногами, то поместится в 100 раз больше. Сколько уминаемых ногами яиц можно уложить в Х таких ящиков? (Х задать случайным образом.)
№17. У младенца Кузьки вылезло уже s зубов , а у его бабы Дуси осталось w зубов. Задать с помощью генератора случайных чисел 2 целых числа от 0 до 5 - значения для s и w. У кого зубов больше?
№18. Во время сильного дождя на остановке стояло 12 человек. Подкативший автобус забрызгал грязью 4-го, 5-го, 6, 7 и 8-го человека. Остальные попрыгали в колючие кусты, причем 3-ий, 9-ый и 12-ый так и не смогли выбраться из них. Задать номер пассажира, определить:
Не нашли, что искали? Воспользуйтесь поиском по сайту:
©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.
|
