Основы алгоритмизации

19

Белгородский юридический институт МВД России

Кафедра информатики и математики

Сборник заданий

для самостоятельной работы

слушателей факультета заочного обучения

по дисциплине: «Информатика и математика»

Белгород - 2010

Тема №1. Основные понятия информатики

Задание 1. Дать два наиболее точных на ваш взгляд определения информации

1. Информация - совокупность сведений, воспринимаемых из окружающей среды, выдаваемых в окружающую среду, либо сохраняемых внутри информационной системы.

2. Информация есть набор сообщений об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределенности и не полноты знаний.

Задание 2. Объяснить понятие «информационное общество»

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

Задание 3. Перевести в байты:

1024 Мб - 230 байт 1,44 Кб -1474.56 байт

1,2 Кб - 1228,8 байт 128 Мб - 134217 728 байт

2,5 Тб - 2748779069440 байт 200 Бит - 25 байт

Тема №2. Основы математических знаний

Задание 4. Заданы множества А={1,2,5} D={1,2,3,4,5,} E={5,1,2}. Подчеркнуть верное для этих множеств утверждение.

А D А&D АD АD A=E АЕ

Задание 5. Перевести в двоичное систему счисления десятичное число, состоящее из двух последних цифр Вашей зачетной книжки плюс 100. Записать алгоритм перевода.

№ зачётной книжки - 11. Переведём в двоичное число - 111 (11+100)

111/2=55+1

55/2=27+1

27/2=13+1

13/2= 6+1

6/2= 3+0

Результат: 1101111 3/2= 1+1

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

Черкашина Света

101101010,11010 Результат: 362,8125

Задание 7. Выполнить арифметические действия в двоичной системе счисления в соответствии с вариантом. Вариант определить по последней цифре зачетной книжки.

Задание 8. Какой элемент матрицы В соответствует (подчеркнуть)

Для нечетного варианта b24.

В = 0

Задание 9.

Задание 10. Рассчитать количество перестановок букв своего имени.

Артём

Р = 1х2х3х4х5 = 5! = 120

Задание 11. Кодовый замок открывается последовательным набором четырех разных цифр. Определите число возможных кодов, которые можно подобрать для этого замка.

Р=4!=24

Задание 12. Кодовый замок открывается одновременным нажатием четырех разных цифр. Определить число возможных кодов, которые можно подобрать для этого замка.

Р=4!=24

Задание 13. На экзамене равновероятно можно получить любую оценку. Определить вероятность получения неудовлетворительной оценки.

Определим вероятность получения оценки 2 из четырёх оценок 2, 3, 4, 5 по классической формуле:

Р= =0, 25 Вероятность равна 25%

Задание 14. Вероятность сдачи экзамена у слушателя Иванова - 0.8, у Петрова -0.2.

Для нечетного варианта: Какова вероятность, что оба слушателя сдадут экзамен?

Эту вероятность вычисляем по формуле совместного наступления двух событий или произведением этих событий

Р = 0.8 х 0.2 = 0.16 = 16%

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

4803 48380,5

Решение: 48380,5 : 4803 = 10,07 лет

Задание 16. Определить Моду (Мо) и медиану (Ме) вариационного ряда:

Мо= 175 Ме=20

Задание 17. Построить вариационный ряд по выборке: 1,5,3,4,3,4,2,5,2,4,3,3,4,2,1,2,3,4,3,5.

Построить кумуляту и полигон для четного варианта и кумуляту и гистограмму для нечетного.

Тема №3. Основы алгоритмизации

Задание 18. Дать определение алгоритму, перечислить его свойства.

Алгоритм - это точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.

Свойства:

Понятность для исполнителя -- т.е. исполнитель алгоритма должен знать, как его выполнять.

Дискpетность (прерывность, раздельность) -- т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).

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

Pезультативность (или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

Массовость. Это означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.

Задание 19. Описать технологию создания прикладной программы.

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

1. Постановка задачи:

· сбоp инфоpмации о задаче;

· фоpмулиpовка условия задачи;

· опpеделение конечных целей pешения задачи;

· определение формы выдачи результатов;

· описание данных (их типов, диапазонов величин, структуры и т.п.).

2. Анализ и исследование задачи, модели:

· анализ существующих аналогов;

· анализ технических и программных средств;

· pазpаботка математической модели;

· разработка структур данных.

3. Разработка алгоритма:

· выбор метода проектирования алгоритма;

· выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

· выбоp тестов и метода тестиpования;

· проектирование алгоритма.

4. Пpогpаммиpование:

· выбор языка программирования;

· уточнение способов организации данных;

· запись алгоpитма на выбpанном языке пpогpаммиpования.

5. Тестиpование и отладка.

· синтаксическая отладка;

· отладка семантики и логической стpуктуpы;

· тестовые pасчеты и анализ pезультатов тестиpования;

· совершенствование пpогpаммы.

6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.

7. Сопровождение программы:

· доработка программы для решения конкретных задач;

· составление документации к pешенной задаче, к математической модели, к алгоpитму, к пpогpамме, к набору тестов, к использованию.

Задание 20. Разработать алгоритм, для вычисления выражения:

Х=5у+2, где у[0,К+4] c шагом 1,

где К соответствует последней цифре зачетной книжки.

Представить алгоритм в графической форме.

19

19

Тема №4. Аппаратное обеспечение персонального компьютера

Задание 22. Определить название устройств персонального компьютера, изображенных на картинках и подписать их.

Тема №5. Системное программное обеспечение персонального компьютера

Задание 24. Назначение операционной системы. Привести примеры операционных систем и дать им краткую характеристику:

Операционная система -- группа взаимосвязанных программ, выступающих посредником между аппаратными средствами ЭВМ и пользователем, обеспечивающих управление ресурсами ЭВМ и процессами, использующими эти ресурсы при вычислении.

Назначение ОС: обеспечение удобства управления компьютером. С точки зрения удобства ОС дает возможность освободить пользователя от выполнения большого числа рутинных операций.

1. Операционная система MS-DOS была разработанная в 1981 году для работы на 16 разрядных IBM совместимых персональных компьютерах. В последующие годы эта ОС прошла путь развития, которое выражалось в появлении новых версий. Каждая новая версия появлялась с разработкой новых аппаратных средств: микропроцессоров, внешних устройств и др. Вместе с тем каждая новая версия содержала все возможности предыдущей и обладала новыми. Поэтому при перенесении старых программ в среду новой версии проблем не возникало. В силу своего широкого распространения MS DOS приобрела статус фактического стандарта для персональных компьютеров. Операционная система Windows 95, появившаяся в 1995 году, сохранила совместимость с MS DOS.

Страницы: 1, 2