Дополнительное задание Параграф 19 ГДЗ Семакин 9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Семакин, Залогова 9 класс, Просвещение:
ЕК ЦОР: Часть 2, глава 6, §41, ЦОР №8
Практическое задание №26
Тема: Обработка массивов
1 уровень сложности
1. Разработать схему алгоритма, который вводит массив из N целых чисел и выводит на экран этот же массив в прямом и обратном порядке. Протестировать алгоритм на произвольных массивах, состоящих из 1 числа, из 5 чисел, из 10 чисел.
2. Разработать схему алгоритма, который вводит массив из N целых чисел и выводит номера отрицательных элементов и сами эти элементы. Протестировать алгоритм для следующих массивов:
а) 3 5 -2 3 -2 0 -6 -8 1
б) -1 -2 -3 -4 0 -1 2 3
3. Разработать схему алгоритма, который вводит массив из N целых чисел и выводит на экран элементы с чётными номерами. Протестировать алгоритм на произвольных массивах размерностью 5 и 8 элементов.
4. Разработать схему алгоритма, который вводит массив из N целых чисел и выводит на экран сам массив и сумму всех его элементов. Протестировать алгоритм на следующих массивах:
а) 1 3 4 -2
б) 0 1 -2 10 11 12 -10 -3
в) 1 1 1 1 -1 -1 -1 -1
1.
алг Вывод_массива_1
нач
. цел таб N[1:5]
. цел i
. нц для i от 1 до 5 шаг 1
. . вывод " N[", i, "]="
. . ввод N[i]
. кц
. нц для i от 1 до 5 шаг 1
. . вывод N[i]," "
. кц
. вывод нс
. нц для i от 5 до 1 шаг -1
. . вывод N[i]," "
. кц
кон
2.
алг Вывод_массива_2
нач
. цел таб N[1:10]
. цел i
. нц для i от 1 до 10 шаг 1
. . вывод " N[", i, "]="
. . ввод N[i]
. кц
. нц для i от 1 до 10 шаг 1
. . если N[i]<0 то вывод"номер >", i,", значение> ",N[i],нс
. . все
. кц
кон
3.
алг Вывод_массива_3
нач
. цел таб N[1:10]
. цел i
. нц для i от 1 до 10 шаг 1
. . вывод " N[", i, "]="
. . ввод N[i]
. кц
. нц для i от 1 до 10 шаг 1
. . если mod(i,2)=0 то вывод"номер >", i,", значение> ",N[i],нс
. . все
. кц
Кон
4.
алг Вывод_массива_4
нач
. цел таб N[1:10]
. цел i,s
. нц для i от 1 до 10 шаг 1
. . вывод " N[", i, "]="
. . ввод N[i]
. кц
. s:=0
. нц для i от 1 до 10 шаг 1
. . s:=s+N[i]
. . вывод N[i]," "
. кц
. вывод нс
. вывод "Сумма элементов = ",s
кон
2 уровень сложности
1. Разработать схему алгоритма, который запрашивает массив из N целых чисел, а затем складывает все элементы с нечётными номерами и все элементы с чётными номерами и выводит их суммы, а также сам исходный массив.
Пример:
Массив: 6 3 5 1 1 3
Суммы: 6+5+1=12 (элементы с нечётными номерами) и 3+1+3=7 (элементы с чётными номерами).
Протестировать алгоритм на приведённом выше примере, а также на двух других произвольных тестах.
2. Разработать схему алгоритма, который вводит массив из N целых чисел и выводит на экран элементы с нечётными номерами в обратном порядке. Протестировать алгоритм для следующих исходных данных:
а) 1 3 5 6 8 9
б) -1 4 6 2 4 6 8 6 9
3. У прилавка магазина выстроилась очередь из N покупателей. Время обслуживания i-го покупателя равно ti. Определить время Ci пребывания i-го покупателя в очереди. Разработать схему алгоритма для решения этой задачи. Протестировать алгоритм на следующих исходных данных:
а) Номер покупателя – 5.
Время обслуживания отдельных покупателей (в минутах): 1 1.5 2 1.5 2.5 3 1.5 1
б) Номер покупателя – 7.
Время обслуживания отдельных покупателей (в минутах): 1 1.5 2 1.5 2.5 3 1.5 1
1.
алг массив_1
нач
. цел таб N[1:10]
. цел i,sch,snch
. нц для i от 1 до 10 шаг 1
. . вывод " N[", i, "]="
. . ввод N[i]
. кц
. sch:=0; snch:=0
. нц для i от 1 до 10 шаг 1
. . вывод N[i]," "
. . если mod(i,2)=0 то sch:=sch+N[i]
. . . иначе snch:=snch+N[i]
. . все
. кц
. вывод нс
. вывод "Сумма элементов с четными номерами = ",sch,нс
. вывод "Сумма элементов с нечетными номерами =", snch
кон
2.
алг массив_2
нач
. цел таб N[1:10]
. цел i
. нц для i от 1 до 10 шаг 1
. . вывод " N[", i, "]="
. . ввод N[i]
. кц
. вывод "элементов с нечетными номерами в обратном порядке",нс
. нц для i от 10 до 1 шаг -1
. . если mod(i,2)<>0 то вывод N[i]," "
. . все
. кц
Кон
3.
алг массив_3
нач
. цел i,n,k
. вещ ti
. n:=8
. вещ таб t[1:n]
.
. нц для i от 1 до n шаг 1
. . ввод t[i]
. кц
. вывод "Введи номер покупателя > "
. ввод k
. ti:=0
. нц для i от 1 до k шаг 1
. . ti:=ti+t[i]
. кц
. вывод "Покупатель находился в очереди ",ti," минут"
кон
3 уровень сложности
1. Разработать схему алгоритма, который в заданном одномерном массиве размерности N меняет местами соседние элементы, стоящие на чётных местах, с соседними элементами, стоящими на нечётных местах.
Пример:
Массив: 2 4 6 8 1 2
Результат: 4 2 8 6 2 1
Протестировать алгоритм на приведённом выше примере, а также на двух других произвольных тестах.
2. Разработать схему алгоритма, который вводит последовательность вещественных чисел, состоящую из N элементов, и определяет, является ли эта последовательность возрастающей. Разработать тесты для проверки правильности работы алгоритма.
3. Дан целочисленный массив размерности N. Необходимо «сжать» массив, выбросив из него каждый второй элемент. Дополнительный массив использовать нельзя. Разработать схему алгоритма для решения этой задачи.
Пример
Исходный массив: 1 3 4 6 3 2
Результат: 1 4 3
Протестировать алгоритм на приведённом выше примере, а также на двух других произвольных тестах.
1.
алг массив_1
нач
. цел i,n,k
. n:=8
. цел таб t[1:n]
.
. нц для i от 1 до n шаг 1
. . ввод t[i]
. кц
. нц для i от 2 до n шаг 2
. . k:=t[i]
. . t[i]:=t[i-1]
. . t[i-1]:=k
. кц
. нц для i от 1 до n шаг 1
. . вывод t[i]," "
. кц
кон
2.
алг массив_2
нач
. цел i,n,k
. лог f
. n:=8
. вещ таб t[1:n]
.
. нц для i от 1 до n шаг 1
. . ввод t[i]
. кц
. f:=да
. нц для i от 2 до n шаг 1
. . если t[i]
. . . . f:=нет
. . все
. кц
. если f то вывод "Возрастающая"
. . иначе вывод "Невозрастающая"
. все
кон
3.
алг массив_3
нач
. цел i,n,k
. n:=8
. цел таб t[1:n]
.
. нц для i от 1 до n шаг 1
. . ввод t[i]
. кц
. вывод "Присвоение 0 каждому 2-му элементу",нс
. нц для i от 2 до n шаг 2
. . t[i]:=0
. кц
. i:=2
. вывод"Сдвиг массива",нс
. нц для k от 3 до n шаг 2
. . t[i]:=t[k]
. . i:=i+1
. кц
. k:=i-1
. вывод"Вывод полученного массива",нс
. нц для i от 1 до k
. . вывод t[i]," "
. кц
кон
ЕК ЦОР: Часть 2, глава 6, §41, ЦОР №9
Программа «Конструктор Алгоритмов»
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
