|
|
Факултет по математика и информатика - Училищен курс по информатика |
|
Математика и информатика (бакалавър) редовно обучение | изпит | | | В дисциплината се разглеждат основните теми от учебното съдържание по информатика в средното училище. | | - Основи на информатиката – алгоритми, бройни системи, двузначна логика, данни и кодиране.
- Апаратна и програмна част – апаратна част (хардуер) на компютър, програмна част (софтуер) на компютър, компютърни мрежи.
- Базов софтуер – Операционн системи (ОС), ОС с команден интерфейс, ОС с графичен интерфейс.
- Приложни и сервизни програми – приложен софтуер, сервизни програми, компютърна обработка на документи, електронни таблици.
- Основни типове данни и оператори – алгоритми и програми, синтаксис и семантика на езиците за програмиране, типове данни, линейни алгоритми, вземане на решения, повтарящи се действия.
- Програмиране на основни алгоритми – масиви, алгоритми за търсене и броене, алгоритми за подреждане по големина, работа с текстове, структурни типове данни с разнотипни елементи, подалгоритми и подпрограми, рекурсивни алгоритми, съхраняване и обработване на данни върху външна памет.
- Рекурсивни структури от данни – понятие за линеен списък, стек, опашка, граф, дърво.
- Въведение в комбинаторните алгоритми – алгоритми за генериране на вариации, комбинации и пермутации.
|
|
|
|
|
|
|
© 2009 ФМИ |