Задания I тура олимпиады по информационным технологиям.

1. Вот мой профиль Вконтакте: http://vk.com/izvalov. Профиль открыт для всех. Почему его невозможно найти через вконтактовский поиск по имени и фамилии?

2. Есть 5 гирек, все разного веса. Есть чашечные весы (которые позволяют сравнивать вес двух гирек. Как за 7 взвешиваний упорядочить гирьки по весу (т.е. найти, какая самая тяжёлая, какая следующая по весу и т.д.)?

3. Есть 16 двоичных 4-значных чисел: 0000, 0001, 0010, 0011, 0100, 0101, 0110, ...., 1110, 1111. Нужно их расставить так, чтобы соседние отличались ровно в одном знаке (например, ставить рядом пару 0001, 0010 - не по правилам, т.к. они отличаются в двух знаках).

4. Есть вордовский документ с текстом. Найдите, сколько в нём букв "а".

5. Есть 2 переменные, Х и У. С помощью каких операций можно добиться того, чтобы значение из переменной Х оказалось в У, а значение их У - в Х?

Идеи по решению напишите  на листочке и принесите на кафедру информационных технологий (2й корпус, 21й кабинет) до 26 февраля.

Задания олимпиады по информатике

1. Смоделировать бросок двух 6-гранных кубиков (вывести на экран 1 случайных числа от 1 до 6 каждое).
2. Вывести на экран все возможные перестановки из 5 чисел (от 12345 до 54321).
3. Человек вводит 10 чисел (после каждого числа нажимает Enter). Нужно сразу же после того, как она закончил ввод, вывести наибольшее число среди них.
4. Правила игры: на столе лежат N спичек. Играют двое – каждый может своим ходом взять из кучки от 1 до K штук (числа N и K вводятся при начале работы программы). Выигрывает тот, кто забирает последнюю спичку. Компьютер ходит первым. Придумайте выигрышную стратегию и запрограммируйте её.
5. Почему мой профиль Вконтакте (http://vk.com/izvalov) невозможно найти через вконтактовский поиск по имени и фамилии?
6. Как перевести RGB-цвет (67, 247, 82) в HSV представление?
7. В Excel поместите в ячейку A1 число 0,1, под ней (в ячейку A2) напишите формулу =1001*A1-100. Размножьте эту формулу примерно на 20 ячеек столбца A. Объясните полученный эффект.
8. С помощью каких команд в обычном Paint  можно фигуру повернуть на 45 градусов?

Решения присылайте через ЛС или на почту aviglau@gmail.com

Лабораторная работа: Форматы файлов

Лабораторная работа: Форматы файлов.

Цель работы: изучить особенности применения форматов bmp, jpg, gif графических и txt, doc, rtf текстовых файлов.

Графика

1. Создайте в Paint чистый рисунок размером 600х600 пикселей (размер рисунка можно задать в меню Рисунок – Аттрибуты). Сохраните его под именем 1.bmp.
2. Нарисуйте в нём несложный рисунок (самолёт, дом, дерево и пр.) и сохраните под именем 2.bmp.
3. Затем сфотографируйте рабочий стол (Print Screen), вставьте картинку из буфера обмена в Paint и сохраните файл под именем 3.bmp.
4. Заполните таблицу:

Файл	1.bmp	2.bmp	3.bmp
Размер (байт)
Кол-во пикселей	360000	360000
Байт на 1 пиксель

5. Затем откройте файл 1.bmp и сохраните его как 1.gif. Аналогично из файлов 2.bmp и 3.bmp получите файлы 2.gif и 3.gif.
6. Заполните аналогичную таблицу для файлов 1.gif, 2.gif, 3.gif
7. Теперь откройте файл 1.bmp и сохраните его как 1.jpg. Аналогично из файлов 2.bmp и 3.bmp получите файлы 2.jpg и 3.ipg.
8. Заполните аналогичную таблицу для файлов 1.jpg, 2.jpg, 3.jpg.

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

Текст

1. Создайте в MS Word пустой документ и сохраните его как 0.doc.
2. Затем напишите следующую строку:

=rand(100,99)

и нажмите Enter. Вы получите около 100 страниц текста. Сохраните этот файл как 1.doc.

3. Оставьте около 10 страниц текста и сохраните файл как 2.doc.
4. Измените стиль различных частей текста на жирный, курсиво, подчёркнутый, смените шрифт, введите колонки. Сохраните текст с форматированием как 3.doc
5. Заполните таблицу:

Файл	0.doc	1.doc	2.doc	3.doc
Размер (байт)
К-во символов
Байт на 1 символ

6. Количество вимволов можно подсчитать в меню Сервис – Статистика
7. Откройте каждый из файлов .doc и сохраните их в формате .rtf.
8. Затем каждый из .doc файлов сохраните в формате txt.
9. Заполните аналогичные таблицы для этих форматов файлов.

По результатам сформулируйте особенности, преимущества и недостатки каждого из форматов файлов.

Графика в тексте

1. Откройте файл 3.doc, вставьте в него картинку 3.bmp и сохраните файл под именем 3b.doc
2. Откройте файл 3.doc, вставьте в него картинку 3.gif и сохраните файл под именем 3g.doc
3. Откройте файл 3.doc, вставьте в него картинку 3.jpg и сохраните файл под именем 3j.doc
4. Постройте таблицу

Файл	3b.doc	3g.doc	3j.doc
Размер вставленного файла-картинки
Прирост размера по сравнению с 3.doc

В каком формате лучше вставлять картинки в документы Word?

Спецкурс по информатике/программированию/моделированию/веб-дизайну

Товарищи курсанты!

Если вы хотите научиться программировать, создавать 3-мерные модели, конструировать сайты, а, тем более, если у вас уже есть навыки в этих областях, приглашаю в понедельник, 13 сентября, в 15-00 подойти в каб. № 4 (корпус, ближний к столовой). 

Задачи олимпиады

Решения принимаются во вторник с 14-30 в каб. 203. Одновременно с приёмом решений будет проводиться соревнование по поиску в интернете.

1.Пять квадратов

Число 2010 представляется в виде суммы пяти последовательных квадратов:

2010=18²+19²+20²+21²+22²

Наименьшее число, которое можно представить в виде суммы пяти последовательных натуральных квадратов – число 55:

55=1²+2²+3²+4²+5².

Составьте алгоритм, который по введённому числу определяет, представляется ли оно в виде суммы пяти последовательных натуральных квадратов или нет?

2.Увеличение числа

Если в натуральном числе, не делящемся на 10, перенести предпоследнюю цифру на первое место, оно увеличится в n>1 раз. Для каждого натурального n, для которого такое возможно, приведите пример искомого числа.

3.Простая дробь

Согласно справочнику Гугла, 1 фунт равен 0,45359237 килограмма. Найдите простую дробь с минимальными числителем и знаменателем, значение которой отличается от этой десятичной дроби менее чем на 2*10^-5

4.Два станка

Имеется 2N деталей и 2 станка, на которых эти детали должны быть обработаны. Назовём станки А и В.
Имеются следующие условия:

1. Если на текущий момент на станках обработано поровну деталей, то следующая деталь должна быть обработана на станке А.
2. В конце работы каждый из станков должен обработать по N деталей.

Сколькими способами можно провести обработку деталей на станках?

5.Сумма цифр

В какое наибольшее число раз может увеличиться сумма цифр трёхзначного числа при возведении его в квадрат?

Олимпиада

Первый тур Всеукраинской олимпиады по информатике и программированию состоится в четверг,25 февраля, в 15-00 в каб.18 (УЛО-2)

Задания для контрольного рубежа №1 по дисциплине Основы информатики

Только для тех, кто не писал его в октябре

Внимание! Перед тем, как выполнять работу сообщите в коментариях, какой вариант вы выбираете. Выбранный вами вариант не должен совпадать с вариантами, выбранными двумя предыдущими курсантами.

Задание 1.
Решите задачу:
Вариант 1
Всего существует 1040 шахматных позиций. Если суперкомпьютер может оценивать по 50000 позиций в секунду, за какое время может быть построена беспроигрышная стратегия игры в шахматы (будут оценены все позиции)?

Вариант 2
Размер файла равен 15 мегабайт (МБ). За какое время он скачается при скорости скачивания 256 килобит в секунду (кб/с)?

Вариант 3
Сейчас (в 2009 году) современный компьютер должен потратить на взлом хорошо защищённого пароля 60 лет. Сколько времени будет затрачено на эту же операцию в 2039 году, если предположить, что каждые 1,5 года вычислительные мощности удваиваются?

Задание 2.
Есть ли сжатие в файле формата
Вариант 1
jpg
Вариант 2
gif
Вариант 3
bmp
и за счёт чего оно достигается? Сколько байт в среднем приходится на 1 пиксель? В каких целях лучше использовать данный формат?

Задание 3.
Опишите последовательность действия построения в Excel графика функции
Вариант 1
y=sin(x)
Вариант 2
y=cos(x)
Вариант 3
y=x2

Задание 4.
Какая комбинация клавиш используется, чтобы
Вариант 1
1.Скопировать выделенный объект в буфер обмена.
2.Переключиться между несколькими открытыми приложениями
3.Свернуть все открытые окна.
Вариант 2
1.Выделить весь текст
2.Найти в тексте нужное слово
3.Отменить предыдущее действие

Вариант 3
1.Установить выравнивание по центру страницы
2.Сохранить документ
3.Сделать текст курсивным


Задание 5.
Какие действия выполняет комбинация клавиш
Вариант 1
1.Ctrl+Home
2.Ctrl+Enter
3.Ctrl+R
Вариант 2
1.Ctrl+P
2.Ctrl+N
3.Ctrl+E
Вариант 3
1.Shift+Enter
2.Alt+Tab
3.Alt+F4

Задание 6.
Как выглядит кнопка панели инструментов, служащая для:
Вариант 1
1.Ввода формулы (Word)
2.Установки подчёркнутого шрифта (Word)
3.Сортировки данных по возрастанию (Excel)

Вариант 2
1.Рисования таблицы (Word)
2.Объединения ячеек (Excel)
3.Построения диаграмм и графиков (Excel)

Вариант 3
1.Создания нумерованного списка (Word)
2.Разделения текста на колонки (Word)
3.Уменьшение разрядности числа в ячейке (Excel)

Вашу работу в письменном виде сдавайте мне в академии.