Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Тема 5. Елементи теорії алгоритмів ⇐ ПредыдущаяСтр 3 из 3
1. Інтуїтивне означення алгоритму. Приклади алгоритмів. Блок-схеми алгоритмів. 2. Проблема уточнення поняття алгоритму. Машина Тьюрінга. 3. Функції, обчислюванні за Тьюрінгом. Теза Тьюрінга. 4. Універсальна машина Тьюрінга. 5. Приклад числової функції, яка не є обчислюванною за Тьюрінгом. 6. Алгоритмічно нерозв'язувані проблеми.
Приклад. За заданою машиною Тьюрінга :
і початковою конфігурацією знайти заключну конфігурацію 1. ; 6. ; 2. ; 7. ; 3. ; 8. ; 4. ; 9. 5. ; 10.
4. Рекомендації до організації самостійної роботи Кафедра вищої математики ДУІКТ пропонує кожному студенту врахувати наступні рекомендації: 1. Враховуючи свої індивідуальні особливості та можливості, обчислити реальний час для самостійної роботи у семестрі та частину цього часу на вивчення дискретної математики. Для якісного засвоєння навчальної програми семестру студенту-заочнику потрібно біля 80 академічних годин. 2. Придбати зошит на 48-96 сторінок і оформити його титульний лист так:
Робочий зошит З дискретної математики на 3 семестр студента (студентки) 2 курсу, групи ________, факультету Інформаційної безпеки _________________________________ (прізвище, ім’я, по-батькові) залікова книжка № __________ Зошит початий ______ закінчений ________ перевірений викладачем ________ __________________ (підпис) (прізвище та ініціали) Дата _______
3. Для вивчення матеріалу певного розділу програми студенту потрібно: а) уважно прочитати матеріал у рекомендованих підручниках, ознайомитись із змістом екзаменаційних завдань відповідного розділу, щоб визначити основу розділу та його типові приклади; б) в робочому зошиті записати стислі відповіді на усі завдання розділу, що вивчається, з обов’язковим розв’язуванням заданих прикладів ( – номер варіанту, який визначається за останньою цифрою номера залікової книжки: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10). 4. Коли виникають труднощі у відповідях на теоретичні завдання або при розв’язуванні прикладів, треба відповідний матеріал знову знайти у підручнику (або в додатковій літературі), ознайомитися повторно, більш уважно і, при необхідності, з викладачем на консультації.
Зауваження 1. Для виконання третьої рекомендації студенту потрібно 7-10 астрономічних годин. Доцільно цю роботу виконати в один день. Зауваження 2. Кожному студенту буде дозволено під час семестрового екзамену користуватись лише своїм власноруч написаним робочим зошитом. 5. Критерії оцінювання знань та вмінь студентів Поточна семестрова робота кожного студента буде оцінюватись викладачем до екзамену: 0 – 40 балами з врахуванням наявності та якості робочого зошита. На екзамені кожен екзаменаційний білет міститиме 3 завдання (теоретичних і практичних) із різних розділів програми. Кожне теоретичне питання буде оцінюватись 0 – 5 балами, а кожен приклад – 0 – 15 балами. Семестрова оцінка залежить від загальної кількості балів і складає: „Відмінно”, якщо кількість балів більше 89; „Добре”, якщо кількість балів 66–89; „Задовільно”, якщо кількість балів 50–65; „Незадовільно”, якщо кількість балів менше 50. Отже, якісна поточна семестрова робота дозволить студенту одержати високу екзаменаційну оцінку.
|
|||||||||||||||||
Последнее изменение этой страницы: 2021-08-16; просмотров: 41; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.221.198.132 (0.011 с.) |