joomla 1.6

Факультатив

Задачи для школьников

Настоящие задачи предлагаются для дополнительной работы в области информатики для школьников 9-11 классов лицея 1571 совместно с кафедрой информационных компьютерных технологий РХТУ им. Д.И. Менделеева.

Каждая задача представляет собой дверь в некоторую интересную область информатики. Кто заинтересуется и решит — дальше может следовать целый набор интересных задач и даже небольшое научное исследование.

Если решение не получается, не стоит долго пытаться решить задачу «в лоб». Лучше прийти на кафедру и посоветоваться. Заинтересованные лица могут позвонить на кафедру и договориться о встрече c Науменко Сергеем Анатольевичем, или написать по адресу Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

1.Задача о рюкзаке

Турист собирается в поход и складывает вещи в рюкзак. Имеется n вещей, вес которых (целое положительное число) хранится в массиве wts[n], а их полезность в походе, оцениваемая также положительным числом – в массиве costs[n]. Максимальный вес, который может поднять турист – W. Требуется заполнить рюкзак с максимальной пользой — чтобы сумма полезности всех вещей была максимально возможной при данном W. Каждую вещь можно использовать только один раз. На входе программа должна спрашивать количество вещей, силу туриста, и массивы, задающие вес и полезность вещей.

2.Логистическое отображение

Задается некоторое число x0, причем 0< x0 <1 и некоторое число a, 0 < a < 4. Дальше расчитываются значения x1 , x2, …, xn для заданного количества шагов n по формуле
. Требуется написать программу с графическим интерфейсом на Delphi такую, чтобы на форме можно было задавать x0, a, n, и чтобы программа строила график точек xi i изменяется от 0 до n.

3.Палиндром

Написать программу, которая проверяет, является ли данная строка палиндромом — такой фразой, которая одинаково читается и с начала, и с конца.

Примеры палиндромов:
Нажал кабан на баклажан.
Не дал неба Бен Ладен.
Не пошл Шопен.
Но невидим архангел, мороз узором лег на храм, и дивен он.

4.Фрактал

Создать программу с графическим интерфейсом, которая рисует фрактал — снежинку Коха (рис). Снежинка рисуется по шагам. На первом шаге отрезок разбивается на три одинаковые части, на средней части, как на основании, рисуется равносторонний треугольник. Затем основание удаляется. В результате вместо одного отрезка имеем 4. На втором шаге точно такая же операция над отрезком применяется ко всем 4 отрезкам. И так далее — n шагов.

5.Ход конем

Написать программу с графическим интерфейсом, которая рисует шахматное поле, и коня, который обходит это поле так, чтобы побывать в каждой клетке ровно по одному разу.

Нравится? Расскажи друзьям!

Официальный сайт РХТУ им. Д.И. Менделеева
muctr.ru
Учебный портал РХТУ им. Д.И. Менделеева
moodle.muctr.ru
Факультет Информационных Технологий и Управления
www.muctr.ru/fitu
Министерство Образования и науки Российской Федерации
mon.gov.ru
Joomla inotur picma