Методические рекомендации для проведения практических занятий по дисциплине
жүктеу/скачать 187.6 Kb.
|
- Бұл бет үшін навигация:
- Практическая работа № 13
- Практическая работа № 14
- Задачи
- Задача 1
- Практическая работа № 15 Тема
| Практическая работа № 12 Решить следующую задачу:
Задача 1. Дана таблица истинности выражения F
Определите, соответствует ли F выражению: X˄┐Y˄Z˅┐X˄Y˄Z˅X˄Y˄┐Z Практическая работа № 13 Решить следующую задачу: Два игрока играют в следующую игру. Перед ними лежат две кучи камней. В первой из которых 1, а во второй 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в три раза количество камней в какой куче, или добавляет два камня в какую то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход. Или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Практическая работа № 14 Использование рекурсии в алгоритмизации вычислений Тема: Теория алгоритма Время выполнения 1 час Цель: приобрести и отработать навыки в создании алгоритмических способов обработки информации Задачи: Научиться записывать алгоритмические структуры Контрольные вопросы: Назовите особенности различных способов записи алгоритма Рекомендуемая литература: конспект лекций, методические рекомендации по выполнению практических работа Подшибякина А. Практическая работа № 14 Использование рекурсии в алгоритмизации вычислений Задача 1 Построить дерево рекурсии для вычисления пятого члена последовательности Фиббоначи Задача 2. Дан прямоугольник, стороны которого выражены натуральными числами. Разрежьте его на минимальное число квадратов с натуральными сторонами. Найдите число получившихся квадратов. Разработать рекурсивную триаду. Практическая работа № 15 Тема: Теория алгоритма Время выполнения 1 час Цель: приобрести и отработать навыки в создании алгоритмических способов обработки информации Задачи: Научиться записывать алгоритмические структуры жүктеу/скачать 187.6 Kb. Достарыңызбен бөлісу:
|