Разработка алгоритмов

 

 

1. Есть массив целых чисел, напишите алгоритм нахождения суммы его четных чисел.

 

 

Решение.

 

1. Инициализация: A[], n, i = 0, sum = 0.

2. Если (A[i] % 2 = 0), то sum = sum +A[i]

3. i = i + 1

4. Если (i < n)переход к п. 2.

5. if (sum = 0) печать: таких чисел нет, переход к п.7.

6. Печать sum.

7. Конец алгоритма.

 

2. Есть массив целых чисел, составить алгоритм нахождения суммы трех его

чисел кратных 5.

 

Решение.

 

1. Инициализация: A[], n, i = 0, sum = 0, к = 0.

2. Если (A[i] % 5 = 0) {sum = sum +A[i], k++, if (k = 3) переход к п. 6}

3. i = i + 1

4. Если (i < n)переход к п. 2.

5. if (k! = 3) печать: таких трех чисел нет, переход к п.7.

6. Печать sum.

7. Конец алгоритма.

 

3. Есть массив целых чисел, составить алгоритм нахождения суммы его

нечетных и отрицательных чисел.

 

Решение.

 

1. Инициализация: A[], n, i=0, sum=0.

2. Если ((A[i] % 2! = 0) & (A[i] < 0)) sum = Sum+ A[i].

3.. i = i + 1.

4. Если (i< n) переход к п. 2

5. Если ((sum= 0) печать - таких чисел нет, переход к п.7

6. Печать sum.

7. Конец алгоритма.

 

4. Есть массив целых чисел, составить алгоритм нахождения суммы его чисел,

удовлетворяющих условию | ai| < i^2.

 

Решение.

 

1. Инициализация: A[], n, i=0, sum=0.

2. Если (A[i] < 0) A[i] = -A[i].

3. Если (A[i] < = i*i) sum = sum + A[i].

4. i = i + 1.

5. Если (i < n) переход к п. 2

6. Если (sum = 0) печать: таких чисел нет, переход к п.8.

7. Печать sum.

8. Конец алгоритма.

 

5. Есть массив целых чисел, напишите алгоритм нахождения суммы его четных

чисел и нечетных членов.

 

Решение.

 

1. Инициализация: A[], n, i=0, sum1=0, sum1=0.

2. Если (A[i] % 2=0) sum1=sum1+A[i]. // сумма четных чисел

3. Если (i %2! =0) sum2=sum2 + A[i]. //сумма нечетных членов

4. i = i + 1.

5. Если (i< n) переход к п. 2

6. Печать sum1 и sum2.

8. Конец алгоритма

 

 

6. Есть массив целых чисел, напишите алгоритм нахождения числа и суммы тех

его членов, которые делятся на 5 и не делятся на 7.

 

Решение.

 

1. Инициализация: A[], n, i=0, sum=0.

2. Если ((A[i] % 5 = 0) & (A[i] % 7! =0)) {sum=sum +A[i], k++}

3. i = i + 1.

4. Если (i< n) переход к п. 2

5. Если (sum = 0) печать: таких чисел нет, переход к п.7.

6. Печать sum, k. // k – число таких чисел

7. Конец алгоритма

 

 

7. Есть массив целых чисел, напишите алгоритм нахождения произведения

членов массива кратных числу р.

 

Решение.

 

1. Инициализация: A[], n, i = 0, multy = 1.

2. Если (A[i] % P = 0) multy = multy*A[i].

3. i = i+1

4. Если (i< n) переход к п. 2

5. Если (multy = 1) печать: таких чисел нет, переход к п.7.

6. Печать multy.

7. Конец алгоритма.

 

 

8. Есть массив целых чисел. Напишите алгоритм замены в нем нулями членов, модуль которых при делении на р дает в остатке q.

 

Решение.

 

1. Инициализация: A[], n, i = 0, sum = 0, p, q.

2. Если (A[i] < 0) B[i] = -A[i].

3. B[i] = A[i].

4. Если (B[i] % p = q) A[i] = 0.

5. i = i + 1

6. Если (i < n)переход к п. 2.

7. Печать A[].

8. Конец алгоритма.

 

7. Разработка простых кодов на языке С++

Задачи

1. Задан массив А[10] найти сумму его четных членов. Составить код

программы.

 

Код программы

 

#include " stdafx.h"

#include < iostream>

using namespace std;

 

main()

{

int i, n;

float s=0.0, A[9];

 

cout< < " Input n= \n";

cin> > n;

 

cout< < " Enter items of array A: \n";

for(i=0; i< =n-1; i++) cin> > A[i];

 

for(i=0; i< =n-1; i=i+2) s=s+A[i];

 

cout< < " Sum of even members= " < < s;

 

return 0;

}

 

2. Даны натуральные числа m, n. Получить все их общие делители.

Составить код программы.

 

Код программы

 

 

#include " stdafx.h"

#include < math.h>

#include < iostream>

using namespace std;

 

main()

{

int i, n, m, max;

 

cout < < " Input n= ";

cin> > n;

 

cout< < " Input m = ";

cin> > m;

 

max=n> m? n: m;

cout< < " common multiple: \n";

 

for(i=1; i< =max; i++)

{

if(((m%i==0)& & (n%i==0))

cin> > i;

}

return 0;

}

 

3. Даны целые положительные числа а1, а2,...аn. Получить новую

последовательность, выбросив из исходной все члены со значением

max(a1, a2,..., an).

Код программы

 

#include " stdafx.h"

#include < iostream>

using namespace std;

 

main()

{

int i, n, A[10], B[10], max=0, k=0;

 

 

cout< < " Input n= \n";

cin> > n;

 

cout< < Input array A: \n";

for(i=0; i< =n-1; i++)

{

cin> > A[i];

if (A[i]> max)max=A[i];

}

 

for(i=0; i< =n-1; i++)

{

if (A[i]! =max)

{

B[k]=A[i];

k++;

}

}

cout< < New array: \n";

for(i=0; i< =k-1; i++) cout< < B[i];

 

return 0;

}

 

4. Составить код программы ввода элементов массива и его распечатка в

обратном порядке.

 

5. Составить код программы определения максимального и минимального

элементов массива и их номеров в нем.

 

6. Составить код программы вычисления факториала n!

 

 

7. Даны целые числа а1, а2,...аn (в этой последовательности могут быть

повторяющиеся члены). Составить код программы вычисления, сколько

чисел входит в последовательность более чем по одному разу Выяснить,

имеется ли в последовательности хотя бы одна пара совпадающих

чисел.

 

8. Составить код программы разложения целого числа N> =11 на сумму

трех биноминальных коэффициентов.