Добро пожаловать
Вход / Регистрация

Основы программирования: Урок 4 (массивы и рекурсия)

Спасибо! Поделитесь с друзьями!

URL

Вам не понравилось видео. Спасибо за то что поделились своим мнением!

Sorry, only registred users can create playlists.
URL


Добавлено by Admin В Программирование
14 Просмотры

Описание

Учим: Массивы (одномерные, двумерные, ступенчатые, безразмерные (ArrayList)), пузырьковая сортировка, Рекурсия, а также foreach, Split, string.Join, PadLeft и PadRight

Ссылки:
https://youtu.be/Gnp8G1_kO3I?t=4m1s - Наглядная работа разных алгоритмов сортировки
sololearn.com - Здесь можно подтянуть теорию
videosharp.info - Хороший сайт с автоматической проверкой решений, на котором можно попрактиковаться

ДЗ:
1) Цена товара Х гривен и Y копеек, каким наименьшим количеством монет 1, 2, 5, 10 и 50 копеек можно за него заплатить – 1
2) Пользователь вводит 5 строк, состоящих из чисел, записанных через пробел. Необходимо сложить последние числа каждой строки - 1
3) Записать чётные элементов массива m1 в массив m2 – 1
4) Найти N-ое число Фибоначчи используя рекурсию - 1
5) Дан двумерный массив 10х2, найти максимальный элемент из первой строки и минимальный из второй – 2
6) Дан двумерный массив целых чисел не меньше единицы. Найти последовательность чисел, получающуюся при чтении матрицы по спирали - 3

1 2 3 Ответ: 1 2 3 6 9 8 7 4 5
4 5 6
7 8 9

7) Двумерный массив N x N заполнили нулями и единицами. Найдите количество «островов», образованных единицами. Под «островом» понимается группа единиц (либо одна единица), со всех сторон (сверху, снизу, слева, справа и по диагонали) окруженная нулями (или краями массива). Используйте рекурсию – 7

1 1 1 1 Ответ: 3
0 1 0 1
0 0 0 0
1 0 1 1

8) Фермер хочет построить на своей земле (участок M × N) как можно больший по площади сарай. Но на его участке есть деревья, которые он не хочет никуда переносить. Найти максимально возможную площадь сарая и где он может размещаться (пустое место - 0, деревья - 1) – 8

0 0 0 0 Ответ: 6
0 1 0 0
1 0 0 0

Написать комментарий

Комментарии

Комментариев нет.
RSS