Примеры решения задач на тему «Массивы»

Примеры решения задач на тему «Массивы и строки»

Содержание подраздела: Задача «Найти среднее значение, минимальный и максимальный элемент массива» Задача «Сортировка данных» Задача «Линейный и бинарный поиск» Задача «Пифагоровы треугольники» Задача «Простые числа» Задача «Восемь ферзей» Задачи для самостоятельного решения. Массивы и строки

Задачи для самостоятельного решения. Массивы и строки

Предлагаю для самопроверки решить несколько простых задач, обычно предлагаемых студентам-первокурсникам, которые только начинают изучать программирование. Задачи повышенного уровня сложности решайте после проработки примеров решения задач по теме «Массивы». Некоторые из них уже решаются новичками, см. раздел также Примеры решения задач начинающими программистами — соавторами сайта с комментариями.

Задача «Восемь ферзей»

Постановка задачи Можно ли поставить на пустой шахматной доске восемь ферзей так, чтобы ни один из них не «атаковал» другого, то есть никакие два ферзя не  стояли бы на одном и том же столбце или на одной и той же строке или на одной и той же диагонали? Требуется определить максимально возможное число расстановок 8 …

Задача «Восемь ферзей» Читать далее »

Задача «Простые числа»

Напомним, что простое число — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя: 2, 3, 5, 7, 11, 13, … . Зачем нужны простые числа? Первая причина имеет теоретическое значение. Наличие большого списка простых чисел позволяет проверять теоремы, которые еще не доказаны. Вторая, более практическая причина, связана с …

Задача «Простые числа» Читать далее »

Задача «Пифагоровы треугольники»

В теории чисел теорема Пифагора стала источником плодотворной идеи: найти целочисленные решения алгебраических уравнений. Пифагорова тройка — это набор целых чисел a, b и c, таких что:  a2 + b2 = c2. Геометрически такая тройка определяет прямоугольный треугольник с целочисленными сторонами. Самая маленькая гипотенуза пифагоровой тройки равна 5. Другие две стороны этого треугольника равны 3 …

Задача «Пифагоровы треугольники» Читать далее »

Задача «Линейный и бинарный поиск»

Постановка задачи Задан массив A из N элементов одного типа. Это могут быть числа, строки, структуры. Число N может быть достаточно велико (например, сотни миллионов). Требуется найти расположение заданного элемента в массиве по запросу b, то есть найти такое k, для которого A[k]=b.  Массив A может быть неупорядоченным, либо упорядоченным по возрастанию/убыванию значений элементов. Для …

Задача «Линейный и бинарный поиск» Читать далее »

Задача «Сортировка данных»

Постановка задачи Сравните ваши действия по поиску нужной фамилии в неупорядоченном списке или же в таком же, но упорядоченном по алфавиту, и представьте себе, что в этом списке более 140 млн человек. Тогда становится понятной важность задачи упорядочения данных по одному или нескольким критериям, которую программисты называют задачей сортировки. Существуют разнообразные алгоритмы сортировки, предназначенные для …

Задача «Сортировка данных» Читать далее »

Задача «Найти среднее значение, минимальный и максимальный элемент массива»

Постановка задачи Предположим, что был проведен социологический опрос на какую-либо актуальную тему нашей жизни. Обычно одним из вопросов респонденту является вопрос о его возрасте. При публикации результатов опроса обычно приводятся справочно такие данные, как число опрошенных, средний, минимальный и максимальный возраст участников опроса. Рассмотрим только эту задачу, не касаясь самих результатов опроса. Далее мы построим …

Задача «Найти среднее значение, минимальный и максимальный элемент массива» Читать далее »

Пролистать наверх