С++ Дана матрица А(n x m Создать функцию, в которой получить из матрицы новый массив, каждый элемент которого равен 1 , если количество положительных элементов в соответствующей строке больше отрицательных и -1 в противном случае. В новом массиве с функции найти количество элементов до максимального значения.

Відповідь:

Алгоритм— точно визначена послідовність дій, що ведуть від варіацій початкових даних до шуканого результату. При написанні комп'ютерних програм алгоритм описує логічну послідовність операцій.

Алгоритм має такі властивості:

1. Скінченність — алгоритм повинен завершуватися за скінченну кількість кроків.

2. Масовість - застосування конкретного алгоритму для розв'язання цілого класу однотипних задач із різними наборами вхідних даних.

3. Дискретність - можливість розчленування процесу виконання алгоритму на окремі кроки.

4. Елементарність -крок алгоритму має бути елементарним, можливість виконання якого людиною або машиною не викликає сумнівів.

5. Детермінованість - однозначність процесу виконання алгоритму. Результат роботи алгоритму однозначний при однакових наборах вхідних даних.

6. Результативність - алгоритм повинен завжди приводити до певного результату. Він не може закінчувати свою роботу невизначеною ситуацією.

7. Формальність - виконавець алгоритму повинен отримати результат, не вникаючи в його суть. Так, комп'ютери, виконуючи автоматизовані алгоритми, не розуміють суть завдання.

8. Ефективність - алгоритм повинен бути по можливост виконуватися з мінімальними витратами машинного часу та апаратного забезпечення.

За до алгоритму кожний конкретний результат отримується за скінченну кількість кроків зі скінченної множини даних. Якщо для певних початкових даних процес виконання алгоритму завершується з отриманням результату, кажуть, що до таких даних алгоритм застосовний. Проте в деяких ситуаціях процес виконання алгоритму для певних початкових даних продовжується необмежено. Тоді кажуть, що до таких початкових даних алгоритм незастосовний.

Алгоритмізація- це сукупність взаємопов'язаних дій, що виконуються в процесі розробки та обґрунтування алгоритму.

Алгоритмізація включає:

• розчленування обчислювального процесу на автономні кроки;

• формальний запис змісту кожного кроку обчислювального процесу;

• визначення порядку виконання виділених кроків;

• перевірку правильності роботи алгоритму при реалізації заданого методу обчислення.

Існує кілька в запису алгоритмів:

• словесна форма алгоритму;

• словесно-формульний запис алгоритму;

• графічний запис алгоритму б, що використовує псевдокоди запису алгоритмів повинні відповідати таким вимогам:

• забезпечувати компактний і наглядний запис алгоритму;

• бути якомога зрозумілішим і потребувати мінімуму додаткових пояснень;

• містити строгі правила запису алгоритму, щоб уникнути неоднозначності розуміння відповідних записів;

• забезпечувати достатньо формальний перехід на мови програмування високого рівня.

При записі алгоритму у словесній формі існує загальна методика: кожний алгоритм повинен мати ім'я, що розкриває його зміст. Необхідно позначити початок і закінчення алгоритму, описати вхідні та вихідні дані, що є результатом роботи алгоритму, передбачити команди, що дозволять виконувати певні дії над введеними даними.

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

Графічний запис алгоритму відбувається за до спеціальних графічних схем алгоритмів — блок-схем. Блок-схема алгоритму є системою зв'язаних геометричних фігур з коротким словесним доповненням. Кожна з фігур відображає один крок розв'язку задачі й називається блоком. Послідовність виконання кроків вказується стрілочками, що їх з'єднують. Усередині блоків проводять формалізовані записи, що розкривають зміст виконуваних операцій. У схемі блоки намагаються розміщувати зверху вниз, у порядку їх виконання. Для наочності операції різного виду відображаються на схемі різними геометричними фігурами:

Пояснення: З Вас ♥

1) Диапазон чисел будет вычисляться по формуле N = 2^n

n = 4, значит N = 2^4 = 2*2*2*2=16

Диапазон чисел от 0 до 15

2)

а) 32 переведем в 2 систему счисления

32/2=16 ост.0

16/2=8 ост.0

8/2=4 ост.0

4/2=2 ост.0

2/2=1 ост.0

число 32 = 100000

ответ: в 8 разрядном представлении число 32 записывается 00100000

б) -32

Найдем модуль числа -32. Он равен 32

Двоичная запись числа 32 - 00100000

Инвертируем число (заменяем 0 на 1, заменяем 1 на 0)

Получится 11011111

Добавляем к полученному числу 1

11011111+1=11100000

ответ: в 8 разрядном представлении число -32 записывается 11100000

в) 102 переведем в двоичную систему счисления

102/2=51 ост.0

51/2=25 ост.1

25/2=12 ост.1

12/2=6 ост.0

6/2=3 ост.0

3/2=1 ост.1

В 2 системе счисления 102=1100110

ответ: в 8 разрядном представлении число 102 записывается 01100110

г) -102

Модуль найдем -102 - это 102

Двоичная запись числа 102 - это -01100110

Инвертируем полученное число и получаем: 10011001

Прибавляем 1.

10011001+1=10011010

ответ: -102 записывается как 10011010

д) 126

126/2=63 ост.0

63/2=31 ост.1

31/2=15 ост1

15/2=7 ост.1

7/2=3 ост.1

3/2=1 ост.1

Число 126 записывается 1111110

ответ: в 8 разрядном представлении число 126 записывается 01111110

е) -126

Найдем модуль этого числа 126

В 8 разрядном представлении оно записывается 01111110

Инвертируем полученное число и получаем: 10000001

Прибавляем 1

10000001+1=10000010

ответ:-126 в 8 разрядном представлении записывается 10000010

3.

а) 00010101=0*2^7+0*2^6+0*2^5+1*2^4+0*2^3+1*2^2+0*2^1+1*2^0=16+4+1=21

б) 11111110 - это число отрицательное, тк 1 цифра = 1

Решаем обратно:

Вычтем 1

11111110-1=11111101

Инвертируем: 00000010

Переводим: 00000010 = 2 в 10 системе счисления. (это получился модуль исходного числа)

Значит это число -2

в) 00111111 = 1*2^5+1*2^4+1*2^3+1*2^2+1*2^1+1*2^0=32+16+8+4+2+1=63

г) 10101010 - это число отрицательное,тк первая цифра в записи 1

Вычтем 1

10101010-1=10101001

Инвертируем: 01010110

Переводим:

01010110=1*2^6+0*2^5+1*2^4+0*2^3+1*2^2+1*2^1+0*2^0=64+16+4+2=86 (это модуль)

Записано число -86

4)

Различие заключается в количестве отводимых ячеек памяти под одно вещественное число: для чисел с удвоенной точностью отводят 64 ячейки памяти (для 32 -битного процессора). Следовательно, можно записать больше чисел, точность при вычислениях будет больше.