2020)기말) 알고리즘 기말시험

소개글

2020)기말) 알고리즘 기말시험에 대한 보고서 자료입니다.

목차

『알고리즘』 교과목의 2018학년도~2019학년도 기출문제(출석수업대체시험 및 기말시험 총4종의 100문제)를 다음 조건이 만족되도록 정리해서 제출하시오.

본문내용

제 1장 알고리즘 소개

1.다음 중 교재 및 강의에서 다루어지지 않은
부류의 알고리즘은?
① 기하 알고리즘
② 정렬 알고리즘
③ 유전 알고리즘
④ 욕심쟁이 알고리즘
정답 : 1
제 5장 정렬 알고리즘
제8장 3 유전 알고리즘
제 4장 욕심쟁이 알고리즘

2. 다음 그래프에 대해서 오일러 경로를 찾으려
고 한다. 이때 출발점이 되어야 하는 정점은?

① (a) ② (b) ③ (c) ④ (d)
정답 : 1
오일러 경로문제 : 그래프의 모든 간선을 오직
한번씩만 지나가는 경로 (한붓그리기)
교재 4p 2018 대체시험

3.주어진 문제를 컴퓨터로 해결하려고 한다. 이
를 위한 명령어들이 만족해야 할 조건과 거
리가 먼 것은?
① 모든 명령은 컴퓨터에서 수행 가능해야
한다.
② 각 명령은 단순하고 명확해야 한다.
③ 한정된 수의 단계를 거친 후에는 반드시
종료해야 한다.
④ 외부 입력이 반드시 존재해서 하나 이상
의 출력을 생성해야 한다.

키워드

알고리즘