알고리즘 기본 개념과 조건 퀴즈!

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Listen to an AI-generated conversation about this lesson

Questions and Answers

알고리즘의 정확한 의미는 무엇인가요?

  • 어떠한 행동을 하기 위해서 만들어진 명령어들의 유한 집합체 (correct)
  • 연산을 수행하는 것
  • 어떠한 문제를 해결하기 위한 여러 동작들의 모임
  • 데이터 진행 또는 자동화된 추론을 수행하는 것

알고리즘이 만족해야 하는 조건 중 입력 조건은 무엇인가요?

  • 알고리즘은 0 또는 그 이상의 외부에서 제공된 자료가 존재해야 합니다. (correct)
  • 알고리즘의 각 단계는 애매하지 않고 명확해야 합니다.
  • 알고리즘은 단계들이 유한한 횟수로 거친 후 문제를 해결하고 종료해야 합니다.
  • 알고리즘은 최소 1개 이상의 결과물이 존재해야 합니다.

알고리즘이 만족해야 하는 조건 중 유한성 조건은 무엇인가요?

  • 알고리즘은 0 또는 그 이상의 외부에서 제공된 자료가 존재해야 합니다.
  • 알고리즘은 최소 1개 이상의 결과물이 존재해야 합니다.
  • 알고리즘은 단계들이 유한한 횟수로 거친 후 문제를 해결하고 종료해야 합니다. (correct)
  • 알고리즘의 각 단계는 애매하지 않고 명확해야 합니다.

Flashcards are hidden until you start studying

Study Notes

알고리즘의 의미와 조건

  • 알고리즘은 문제를 해결하는 WELL-DEFINED의 집합 즉, 입력을 받아 출력을 생성하는 정해진 절차를 말합니다.
  • 알고리즘은 2가지 조건을 만족해야 합니다.

알고리즘의 입력 조건

  • 입력 조건은 알고리즘이 문제를 해결하는 데 필요한 입력을 의미합니다.
  • 입력 조건을 만족하는 것은 알고리즘이 올바르게 작동하는 것을 보장합니다.

알고리즘의 유한성 조건

  • 유한성 조건은 알고리즘이 유한한 시간 내에 끝나는 것을 의미합니다.
  • 유한성 조건을 만족하는 것은 알고리즘이 문제를 해결하는 데 필요한 적정한 처리 시간을 보장합니다.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

More Like This

Use Quizgecko on...
Browser
Mobile App
Open
Browser
Browser