ВОСТОЧНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

им. С. АМАНЖОЛОВА
«Утвержден»

на заседании Методического Совета факультета______________________

Председатель ___________________

«______» ________________ 2007г.

для специальности 050111 Информатика

форма обучения очная
Всего 3 кредита

Курс 1

Семестр 1,2

Лекции 30 часов

Семинарских часов

Лабораторных 15 часов

Количество рубежных контролей (РК) 4

СРСП (аудиторных) 45 часов

СРС 45 часов

Экзамен 1,2 семестр

Всего аудиторных 90 часов

Всего внеаудиторных 45 часов

Общая трудоёмкость 135 часов

Усть-Каменогорск, 2007

Силлабус составлен на основании государственного общеобязательного стандарта, типового учебного плана и типовой программы по дисциплине «Теоретические основы информатики» для специальности «Информатика»

Силлабус подготовила

Силлабус обсужден и рекомендован на заседании кафедры

Протокол № ____ от «__» ____________ 2007 г.

Заведующий кафедрой (подпись)______________ Ж.З Жантасова

Одобрен методическим советом Факультета математики, физики и технологий

Протокол № ____ от «__» ____________ 2007 г.

Председатель (подпись) _____________Э.М. Магзумова

1 Название и код дисциплины: «Теоретические основы информатики», TOI 1205

2 Данные о преподавателе: Попова Г.В. – ст. преподаватель кафедры ММиКТ

3 Контактная информация: режим пребывания на кафедре согласно расписанию, раб.т. 477844, e-mail – buldog87@mail.kz. Место проведения занятий: ВКГУ, корпус №7, ул. Ворошилова, 148

4 Количество кредитов 3 - 2 часа лекций и 1 час лабораторных
занятий.

5 Дата –2007-2008 учебный год, 1,2 семестр

6 Цель и задачи курса

Цель курса: обучение студентов специальности «Информатика» теоретическим основам информатики и технологии информатизации учебно-воспитательного процесса, формирование алгоритмического стиля мышления при решении задач с помощью компьютера.

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

1. 
   Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студентов пед. Вузов.-М., 1999.- 816 с.
   
2. 
   Кнут Д. Искусство программирования для ЭВМ. Том 1: Основные алгоритмы./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.
   
3. 
   Кнут Д. Искусство программирования для ЭВМ. Том 3: Сортировка и поиск./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.
   
4. 
   Вирт Н. Алгоритмы + структуры данных = программа./ Н.Вирт. – М.: Мир, 1985.
   
5. 
   Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М.: Мир, 1989. – 360 с.
   
6. 
   Информатика: Учебник / Под ред. Проф. Н.В. Макаровой. 2-е изд. – М.: Финансы и статистика, 2001.- 768 с.
   
7. 
   Степанов А.Н. Информатика: Учеб.пособие для вузов./ А. Н.Степанов. - 3-е изд.- СПб.: Питер, 2003.- 608 с.
   
8. 
   Каймин, В.А. Информатика:Учеб.для вузов./ В.А Каймин;М-во образование РФ.-3-е изд.-М.:ИНФРА-М, 2003.-272 с.
   
9. 
   Козырев А.А. Информатика: Учеб.для вузов./ А.А.Козырев. – СПб.: Изд-во Михайлова В.А.,2002.–511 с.
   
10. 
    Светозарова Г. В.. «Практикум по программированию на языке Бейсик». – М.: Инфра, 1997г.
    
11. 
    Лекции по Теории Вычислительных Процессов и Структур. http://lib.khsu.ru/245/int0.html (zip)
    
12. 
    Каленова Б.С. Тестовые задания по информатике/ Каленова Б.С., Апышева Х.К., Жантасова Ж.З., Попова Г.В., Мухамедиева С.М., Сабыржанова А.Т., Сыздыкпаева А.Р., Уалханова А.Т., Шарапова М.М., Зарубин Н.П. – Усть-Каменогорск: Издательство ВКГУ им. Аманжолова, 2004.- 94 с.
    

13. 
    Альфред В. Ахо. Структуры данных и алгоритмы.: Пер. с англ./ Ахо Альфред В., Джон Хопкрофт Э., Джефри Ульман Д. – М.: Изд. Дом «Вильямс», 2001. – 384 с.: ил.
    
14. 
    Могилев А.В., Пак Н.И., Хеннер Е.К. Практикум по информатике: Учебное пособие для студентов вузов.-М., 2002.- 608 с.
    
15. 
    Брукшир Дж. Информатика и выислительная техника. 7-ое изд./ Дж.Брукшир. – СПб.: Питер, 2004. – 620 с.: ил.
    

Оценка по буквенной системе	Баллы	%-ное содержание	Оценка по традиционной системе
A	4,0	95-100	Отлично
A-	3,67	90-94
B+	3,33	85-89	Хорошо
B	3,0	80-84
B-	2,67	75-79
C+	2,33	70-74	Удовлетворительно
C	2,0	65-69
C-	1,67	60-64
D+	1,33	55-59
D	1,0	50-54
F	0	0-49	Неудовлетворительно

№ п/п	Форма контроля	Трудоемкость дисциплины, %
	Текущий контроль	30
	Посещаемость лекционных занятий	3
	Защита лабораторных заданий	9
	Выполнение домашних заданий	6
	Устный опрос	2
	Семестровое задание	10
	Промежуточный (рубежный) контроль	30
	РК 1 (коллоквиум)	15
	РК 2 (тестирование)	15
	Итоговый контроль	40
	ИТОГО ПО ДИСЦИПЛИНЕ	100

Контроль успеваемости по дисциплине будет осуществляться в форме:

- текущего контроля (проводится еженедельно)

- рубежного контроля (на 7,14 неделях)

- итогового контроля (проводится один раз в конце периода, т.е. экзамен).

Текущий контроль подразумевает оценку работы студента на лабораторных занятиях (выполнение домашних заданий, самостоятельное решение задач), итоги индивидуальных заданий.

Рубежный контроль – это выполнение тестов и контрольных работ в аудитории в присутствии преподавателя, а также сдачу коллоквиумов, лабораторных работ.

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

1. 
   Не опаздывать на занятия.
   
2. 
   Не разговаривать во время занятий, не жевать резинку.
   
3. 
   Не пропускать занятия, в случае болезни предоставить справку.
   
4. 
   Пропущенные занятия отрабатывать в определенное преподавателем время.
   
5. 
   Отключить сотовый телефон.
   
6. 
   В случае невыполнения заданий итоговая оценка снижается.
   
7. 
   Своевременно и старательно выполнять домашние задания.
   
8. 
   Активно участвовать в учебном процессе.
   
9. 
   Быть пунктуальным и обязательным.
   
10. 
    Быть терпимым, открытым и доброжелательным к сокурсникам и преподавателям.
    

1. m: array [1..N] of integer; здесь N нужно определить:

1. 
   в разделе переменных как целое; B) в разделе переменных как вещественное; C) в разделе констант; D) в теле программы; E) после слова TYPE;
   

1. 
   CASE (); B)MAS (); C)ARRAY(); D)RANDOM () E)PACKED ()
   

Var mas: array [1..10] of integer;

P, i: integer;

Begin

For i:=1 to 10 do

IF P <= mas[i] then p:= mas[i];

Write (P);

End;

1. 
   Определяет min элемент массива; B) Вычисляет сумму элементов массива; C) Определяет max элемент массива; D) Сортирует массив по возрастанию; E) Сортирует массив по убыванию.
   

for j:=1 to m do begin

A(i,j)=A1(j,i);

End;

1. 
   вычисляет обратную матрицу; B) вычисляет транспонированную матрицу; C) вычисляет определитель матрицы; D) применяется для упорядочивания элементов матрицы; E) ничего не делает.
   

1. 
   структурированные; B) скалярные; C) ссылочные; D) порядковые; E) множественные.
   

1. 
   квадратные скобки; B) круглые скобки; C) операторные скобки; D) угловые скобки; E) нет правильного ответа.
   

К:=40;

1: writeln('K=4M+1);

2: writeln('K=4M+2');

3: writeln('K=4M+3');

end;

1. 
   K = 4M B)K = 4M+1 C)K = 4M+2
   

8. 
   Какой из приведенных ниже операторов является неправильным?
   
   1. 
      if am then k:= m; D) if (a>b) or (b