Lecture 1: Fundamentals of Computer Science and Programming

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Что такое данные в информатике?

  • Набор инструкций для решения задачи
  • Совокупность точно заданных правил решения произвольного класса задач
  • Структура, разбитие на команды и действия
  • Понятия, факты и инструкции в форме, приемлемой для обмена или обработки (correct)

Какое свойство характеризует алгоритм как последовательность конкретных команд и действий?

  • Детерминированность
  • Завершаемость
  • Понятность
  • Дискретность (correct)

Что означает детерминированность алгоритма?

  • Для одного и того же набора данных всегда один и тот же результат (correct)
  • Алгоритм завершается за конечное число шагов
  • Алгоритм применим для похожих задач
  • Элементы алгоритма понятны исполнителю

Какое свойство гарантирует, что алгоритм завершится за конечное время?

<p>Завершаемость (D)</p> Signup and view all the answers

Что означает массовость алгоритма?

<p>Применимость алгоритма для некоторого класса похожих задач (C)</p> Signup and view all the answers

Что характеризует императивное программирование?

<p>Присваивание значения переменной изменяет старое значение безвозвратно (C)</p> Signup and view all the answers

Что является основным признаком декларативного программирования?

<p>Описывается цель, а не последовательность шагов (D)</p> Signup and view all the answers

Что отличает метапрограммирование от других парадигм программирования?

<p>Программа становится объектом управления со стороны программы (D)</p> Signup and view all the answers

Какую структуру имеет программа в рамках структурного программирования?

<p>Имеет только один вход и один выход у каждого блока программы (C)</p> Signup and view all the answers

Что характеризует объектно-ориентированное программирование (ООП)?

<p>Программа описывается как набор взаимодействующих объектов (A)</p> Signup and view all the answers

Flashcards

What are data in computer science?

Data in computer science refers to facts, concepts, and instructions presented in a format suitable for exchange or processing.

What property makes an algorithm discrete?

An algorithm is considered discrete as it is characterized by a specific sequence of instructions and actions, meaning it breaks down the problem into smaller steps.

What does determinism mean for an algorithm?

Determinism in algorithms refers to the consistent production of the same output for the same input set.

What property guarantees an algorithm will finish?

The property of an algorithm guaranteeing completion within a finite timeframe is called termination.

Signup and view all the flashcards

What does mass applicability mean for an algorithm?

An algorithm is considered massive if it can be applied to a range of similar problems, or a class of tasks.

Signup and view all the flashcards

What characterizes imperative programming?

Imperative programming focuses on changing the value of a variable by assigning new values, permanently altering the old ones.

Signup and view all the flashcards

What is the main feature of declarative programming?

Declarative programming is characterized by describing the desired outcome or goal, rather than the sequence of steps to achieve it.

Signup and view all the flashcards

What makes metaprogramming distinct from other programming paradigms?

Metaprogramming involves a program manipulating other programs or itself as an object, providing control over the program's own structure and behavior.

Signup and view all the flashcards

What structure does a program have in structured programming?

In structured programming, a program's structure is defined by blocks with a single entry and a single exit point.

Signup and view all the flashcards

What characterizes object-oriented programming (OOP)?

Object-oriented programming (OOP) describes a program as a collection of interacting objects, each with its own data and behavior, communicating through messages.

Signup and view all the flashcards

Use Quizgecko on...
Browser
Browser