Сборник задач к РГР № 2

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Брянский государственный технический университет

А.А. АЗАРЧЕНКОВ

С.Н. ЗИМИН

СБОРНИК ЗАДАЧ ПО ИНФОРМАТИКЕ К РГР№2

Утверждено редакционно-издательским советом университета в качестве учебного пособия

Брянск ИЗДАТЕЛЬСТВО БГТУ

2011

УДК 004(075)

Азарченков, А.А, Информатика: учеб. пособие / А.А. Азарченков, С.Н. Зимин. – Брянск: БГТУ, 2011. –134с.

ISВN 5-89838-154-6

Представлены задания для самостоятельного выполнения студентами очной формы обучения. Задачи затрагивают вопросы алгоритмизации, моделирования процессов, логического мышления.

Приведены примеры решения задач, а так же требования к оформлению расчетно-графической работы.

Научный редактор В.К. Гулаков

Рецензенты: кафедра «Информатика и прикладная математика» Брянского государственного университета, д.т.н. Ф.Ю. Лозбинев

ПРЕДИСЛОВИЕ

Внастоящее время информационные технологии широко используются для решения самых разнообразных задач науки, техники и экономики. Значение этих методов существенно возросло

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

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

Приведены требования к оформлению расчетно-графической работы. Приведен подробный пример решения задач. Оформленный

всоответствии с изложенными требованиями. В приложении показан пример оформления титульного листа.

Срок сдачи расчетно-графической работы - 15 неделя обучения.

Вариант 1

1.Построить таблицу истинности для логической формулы:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅( )

+ → ( ≡ ).

операции с переменными , , к базовым операциям И, ИЛИ, НЕ. Упростить полученное выражение, используя законы алгебры логики. Проверить совпадение таблиц истинности исходного и упрощенного выражений.

3.Три мальчика подшутили над Катей – один из них спрятал её портфель. Катя знает, что их зовут Кирилл, Сеня и Миша, один из ребят всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду; но не знает кто из них правдив, а кто нет. Девочка хотела узнать, кто спрятал её портфель, она думала, что это сделал Сеня. Кирилл сказал: «Это я спрятал а не Сеня». Миша сказал: «Это Сеня спрятал, а Кирилл всегда лжет». Сеня сказал: «Это сделал Миша, а Кирилл всегда говорит правду». Кто спрятал портфель?

4.Запишите значение переменной а после выполнения фрагмента алгоритма:

5.Определите значение переменной с после выполнения следующего фрагмента программы:

6

7

8

9

Вариант 2

1. Построить таблицу истинности для логической формулы: ()( ↔ ( → )).

Преобразовать логическую формулу ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅, сведя

2. ( ↔ ) + ( → ))

все операции с переменными , , к базовым операциям И, ИЛИ, НЕ. Упростить полученное выражение, используя законы алгебры логики. Проверить совпадение таблиц истинности исходного и упрощенного выражений.

3. На одной улице стоят в ряд четыре дома, в каждом из них живет по одному человеку. Их зовут Алексей, Борис, Вениамин и Григорий. Известно, что все они имеют разные профессии: водитель, программист, аптекарь и строитель. Известно, что:

1. строитель живет с краю;

2. строитель живет рядом с водителем;

3. программист живет левее аптекаря;

4. аптекарь живет правее строителя;

5. Вениамин не строитель;

6. Борис живет правее программиста;

7. Алексей проживает через дом от Бориса.

Определите, кто, где живет.

4. Запишите значение переменной а после выполнения фрагмента алгоритма: