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

         

Задания для самостоятельного выполнения


Составить визуальные разветвленные алгоритмы для следующих задач.

1.Для двух чисел Х,У определить, являются ли они  корнями уравнения А*Р^4+D*P^2+C=0

2.Если среди трех чисел А,В,С имеется хотя бы одно четное  вычислить максимальное, иначе - минимальное

3.Ввести положительное А>=1. Найти наибольшее из выражений   вида  1\А  и  SIN(A).

4.Ввести два числа . Меньшее заменить  полусуммой, а  большее - удвоенным произведением.

5.Ввести три числа А,В,С . Удвоить каждое из них , если  А>=В>=С, иначе поменять значения А  и В.

6.Определить является ли точка с координатами X,Y  точкой пересечения диагоналей квадрата со стороной R ,одна вершина которого расположена в начале координат.

7.* Определить значения  функции  в  зависимости  от  значения  аргумента 

а*х2

,       если х > 10

у=       1/х ,      если –10 £

х £ 10

Sin(х) , если х < 10


Составить визуальные циклические алгоритмы для следующих задач.


1.
Вычислить число в факториале Y=X!
2.      Вычислить сумму ряда , общий член которого задан формулой An=(x*n)/n!.
3.      При табулировании функции y=cos(x+a) на отрезке  [1,10] c шагом h=1 определить сумму значений y , больших p.
4.      Подсчитать количество цифр в целом числе Х.
5.      Вычислить сумму значений функции у=x^2 на отрезке [1,5] c  шагом 1.
6.      * Найти минимальное значение функции Y=Sin(X)*X , на отрезке [C,D] с  шагом 0.001. Реализовать цикл с постусловием.
7.       Протабулировать функцию y=sin(x) на отрезке [1,5] с шагом h=0,5.  Вывести предпоследнее положительное значение функции.
8.      Определить  постановку задачи и составить визуальный алгоритм для этой задачи, если табличное представление ее решения  изображено ниже:

Условие N>0
S
N
0
125
125>0      да
0+5=5
12
12>0        да
5+2=7
1
1>0         да
7+1=8
0
0>0        нет

9.      Составить визуальную и табличную формы  алгоритма по его текстовому представлению, а также определить  конечное  значение S .
   А)    I=0; S=0;                                       В) I=1; S=0;
          ПОКА  I<3                                          ПОКА I >1
                I=I+3                                                     S=S+1/I
                S=S+I*I                                                  I=I-1
          ВЫВОД  S                                           ВЫВОД  S 
10. Составить визуальную и текстовую форму представления алгоритма, заданного в табличной форме.

       I
   J
               S
 
0
1
2
0+1+2=3
3
3+1+3=7
2
2
7+2+2=11
3
11+2+3=16



11. Определить является ли данный фрагмент алгоритма циклом, если да, то какого вида и какое действие является телом цикла?

12. *   Протабулировать функцию Y=tg(X), при изменении X на отрезке [A,B] с   шагом K  и определить количество точек разрыва(M) этой функции.
13.    Определите местонахождение  ошибок в алгоритмическом решении следующей задачи.  Найти минимальное значение функции Y=A*X2+Sin(X)*X0,5 , для Х изменяющемся на отрезке [C,D] с шагом 0,01.


Составить визуальные циклические алгоритмы для следующих задач обработки последовательности значений.
1.      В последовательности  чисел подсчитать произведение чисел, кратных 3.
2.      В последовательности чисел сравнить ,что больше сумма положительных или произведение отрицательных.
3.      В последовательности чисел определить предпоследнее отрицательное число.(При решении введите дополнительную переменную для хранения предпоследнего отрицательного числа).
4.      В последовательности целых положительных чисел определить 
максимальное  число (Рекомендуем реализовать такой  алгоритм :  
Вводим Х
mах=Х
Цикл с постусловием
а. Если элемент Х > max
                                 то max:=Х (значение этого элемента);
б. Вводим новый элемент последовательности Х.
Условие выхода из цикла Х=0 )
5.      В последовательности целых чисел определить третье положительное число и подсчитать количество цифр в нем.


Составить визуальные циклические алгоритмы и таблицы трассировки для следующих задач обработки одномерных массивов.
1.      *В одномерном массиве определить первый отрицательный элемент и его номер.
2.      Исключить из массива А1..AN пеpвый отpицательный элемент.
3.      Исключить из массива А1..AN пеpвый четный элемент, следующий за максимальным.
4.      Дан массив целых чисел a1,..an.Выяснить, какая из трех  ситуаций имеет место:все числа a1,..an равны нулю,в последовательности a1,...,an первое ненулевое число-положительное,первое ненулевое число-отрицательное.
5.      Дан массив целых чисел a1,..an.Выяснить, какая из трех  ситуаций имеет место:все числа a1,..an равны нулю,в последовательности a1,...,an первое ненулевое число-положительное,первое ненулевое число-отрицательное.
6.      Даны целые числа a1,..,an.Определить количество целых  чисел,входящих в последовательность a1,...,an по одному     разу.
7.      Даны действительные числа a1,..,an.Требуется найти В равное среднему арифметическому чисел a1,..,an,и наибольшее отклонение от среднего,т.е. max(/a1-b/,/a2-b/,../an-b/).
8.      Дан массив действительных чисел a1,...,an.Найти максимальный элемент среди отрицательных элементов и    поменять его местами с минимальным положительным.
9.      *В одномерном массиве перенести в начало максимальный элемент.
10.  Пеpенести в начало одномеpного массива втоpой нулевой   элемент.
11.  Ввести массив а1,...,а16. Получить новый массив по правилу (а1 + а16, а2+а15,...,а8+а9). Найти минимальный элемент полученного массива.
12.  *В одномерном массиве перенести в конец минимальный элемент .
13.  Пеpенести в хвост одномеpного массива все отpицательные  элементы.
14.  Пеpенести в начало одномеpного массива все нечетные  элементы.
15.  В одномерном массиве найти первую группу повторяющихся элементов.
16. Выполните примеры 10 и 11, реализуя ввод элементов массива в цикле, в котором производится  их обработка.


Составить визуальные циклические алгоритмы и таблицы трассировки для следующих задач сортировки одномерных массивов.
1.      Ввести массив  a1,a2,...,a15.  Расположить ненулевые элементы  по убыванию.
2.      Ввести массив  x1,x2,...,x20.  Элементы,  на нечетных местах,  расположить в порядке возрастания, а на нечетных в порядке убывания.
3.      Ввести массив  a1,a2,...,a15. Требуется упорядочить его по возрастанию абсолютных значений элементов
4.      Ввести массив  x1,x2,...,x20. Требуется расположить отрицательные элементы  в порядке убывания.


Составить визуальные циклические алгоритмы для следующих задач обработки упорядоченных одномерных массивов.
1.      Ввести упорядоченный по неубыванию массив Х(1) < = Х(2) < =…Х(n).
Найти количество различных чисел среди элементов этого массива.
2.      Ввести два упорядоченных по возрастанию числовых массива
Х(1)<Х(2)<Х(3) <…Х(n)  и  Y(1)<Y(2)<…Y(m). Найти количество общих элементов в этих массивах, то есть количество К таких  чисел X( i )= Y( j ).
3.      Известно, что некоторое число содержится в каждом из трех целочисленных неубывающих массивов Х(1) < = Х(2) < =…Х(n), Y(1)< =Y(2)< =…Y(m) и
Z(1) < = Z(2) < = … Z(k).Найти одно из этих чисел.
4.      Вставить значение Р в упорядоченный неубыванию массив Х(1) < = Х(2) < =…Х(n) так, чтобы упорядоченность не нарушилась.
5.      Удалить значение Р в упорядоченный неубыванию массиве Х(1) < = Х(2) < =…Х(n).
6.      Соединить два упорядоченных массива Х(1) < = Х(2) < =…Х(n) и Y(1)< =Y(2)< =…Y(m) в массив Z(1) < = Z(2) < = … Z(k), при этом каждый элемент должен входить в массив Z столько раз, сколько раз он входит в массивы
Х и Y.


Составить визуальные циклические алгоритмы для следующих задач обработки символьных одномерных массивов.
1.Найти и вывести слово , содержащее наибольшее количество гласных букв.
2.В слове , в котором обнаружено  наибольшее  количество шипящих букв , заменить их на символ "*".
3.Вывести  все  гласные  буквы , содержащиеся в слове наибольшей длины и вывести число повторений каждой этой буквы.
4.Подсчитать количество слов и количество символов во всех словах , отличных от заглавных латинских букв.
5.Вывести все слово , содержащее  наибольшее количество цифр и вывести число цифр в каждом слове.
6.      Слово с минимальной длиной удалить из данного предложения.
7.      В предложении перенести в его конец все, встречающиеся в тексте цифры .
8.      В предложении расставить все слова в алфавитном порядке.


Составить визуальные циклические алгоритмы для следующих задач обработки двумерных массивов.
1.      Ввести двумерный массив А(N,M).Составить визуальный алгоритм замены всех нулевых элементов  на минимальный элемент.
2.      Ввести двумерный массив А(N.N) . Составить визуальный алгоритм подсчета среднего арифметического значений двумерного массива  . Найти отклонение от среднего у элементов первой строки.
3.      Ввести двумерный массив А(N,N) . Составить визуальный алгоритм подсчета среднего арифметического значения двумерного массива. Вычислить отклонение от среднего для всех элементов двумерного массива .
4.      Ввести двумерный массив А(N,N).Составить визуальный алгоритм замены всех отрицательных элементов  на среднее арифметическое значение элементов двумерного массива.
5.      Составить визуальный алгоритм нахождения числа строк двумерного массива  А(N,N) , количество отрицательных элементов в которых больше Р.
6.      Ввести двумерный массив размером 7*4 . Найти наибольший элемент двумерного массива  . Удалить строку с максимальным элементом.
7.      Ввести двумерный массив размером 7*4. Поменять столбец с максимальным элементом с первым столбцом двумерного массива .
8.      Ввести двумерный массив размером 7*7. Найти максимальный элемент двумерного массива  , расположенный ниже побочной диагонали.
9.      Ввести двумерный массив размером 7*4 . Найти наименьший элемент двумерного массива . Перенести строку , содержащую этот элемент в конец.
10.  Ввести двумерный массив размером 7*4.Найти максимальный элемент двумерного массива . Поменять столбец, содержащий этот элемент с последним столбцом двумерного массива .
11.  Ввести двумерный массив размером 6*4.Найти минимальный элемент двумерного массива . Переставляя  строки и столбцы, добиться того , чтобы он оказался в правом нижнем углу.

Содержание раздела