2016년 1학기 알고리즘 교재전범위 핵심요약노트
분야
pdf제2장 정 렬
제3장 탐 색
제4장 그래프
제5장 스트링 알고리즘
제6장 동적 프로그래밍
제7장 NP - 완전 문제
제8장 병렬 알고리즘
제9장 유전 알고리즘
* 각 장별 출제예상문제 + 해설포함 *
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문
(3) 알고리즘의 조건
① 입출력
- 0개 이상의 외부 입력
- 1개 이상의 출력
② 모호하지 않고 단순 명확한 명령
③ 한정된 수의 작업 후에는 반드시 종료
④ 모든 명령은 수행 가능해야 함
(4) 알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 -
- 오늘 본 자료가 없습니다.
- 청소년진로지도및상담_1 진로상담의 목표 (5가지) 를 설명하고, 청소년들로 하여금 자기 자신에 관한 정확한 이해를 증진할 수 있도록 어떻게 할 것인지 자신의 생각을 쓰시오 2 출석수업에서 학습한 이론들 중에서 이론 하나를 선택하여 요약하여 기술하고, 청소년 진로상담 시 어떻게 적용할 것인지 자신의 생각을 쓰시오 (1)
- (2020년 2학기 인간과과학 기말) 코로나 바이러스 대유행을 막기 위한 한국정부의 K-방역에 대해 조사, 분석해보시오
- 2024년 1학기 방송통신대 중간과제물 소프트웨어공학)교재에서 설명되지 않은 데브옵스(DevOps) 소프트웨어 개발 방법에 관해 조사하라 일정 계획을 위해 작성한 CPM 네트워크가 다음과 같다 임계 경로 프로젝트 완료에 필요한 최소 기간 등
- 농축산환경학3 자연생태계와 농업생태계 관행농업생태계 유기농업생태계 축산악취의 일반적특성 바이오매스biomass 바이오에너지 생산방법 설명하시오0
- 사회복지학과 4 사회복지실천기술론 - 복지관에서 노인무료급식 사업에 참여하는 자원봉사자를 위한 교육을 계획 중이다 1번 문제 _ 잔여적 실천 측면에서의 교육 목표를 제시하시오 2번 문제 _ 제도적 실천 측면에서의 교육 목표를 제시하시오
- [사회문제론] 2024년 1학기 기말과제물, 교재 6장 건강 불평등 문제를 비롯해 여러 자료를 참고하여 1) 건강 불평등 문제에 관해 설명하고, 2) 건강 불평등의 원인과 관련한 다양한 설명들을 정리한 다음, 3) 이러한 설명 중 가장 설득력이 높은 것 하나를 선택해 이에 근거해 대안을 제시하시오
- 청소년인성교육3 매순간 선택기로에 서는 우리의 삶에서 합리적의사결정능력은 매우 중요하다 이번학기 청소년인성교육통해 배운점과 느낀점 제시하시오0
- (2024학년도 1학기, 기말과제물, 세계의정치와경제, A형) 전지구적 세계화가 심화되면서 오히려 민주주의가 심각한 위기에 직면하고 있다. 교재 3장과 여러 자료를 참고하여 현재 민주주의의 위기를 묘사하고, 민주주의를 위기에서 구할 수 있는 개인적 또는 집단적 대안에 대해 고민하고 서술하시오.
- (2024학년도 1학기, 기말과제물, 세계의정치와경제, C형) 신자유주의화로 인해 오히려 개인의 건강 문제가 심각해지는 사례들이 있다. 교재 14장과 관련한 자료를 참고하여 이러한 상황을 묘사하고, 이를 해결할 수 있는 방안에 대해 고민하고 논하시오.
- 체육학개론1스포츠 경기를 직간접적으로 관람 기아타이거스 프로야구 관람한 후 감상문 작성0
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.
