자료구조 - 알고리즘 요약 및 소스 분석, 코드 개선 과제
- 최초 등록일
- 2020.09.01
- 최종 저작일
- 2020.03
- 7페이지/ 한컴오피스
- 가격 2,000원
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
자료구조 강의의 1주차 강의인 알고리즘에 대한 분석 및 프로그램 소스 분석(역코딩), 코드개선(순코딩), 디버깅을 담은 레포트
목차
1. 1장 자료구조와 알고리즘 요점정리 (수업시간 요점 정리 내용)
2. 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
3. 구현&개선(순공학) - 개선코드(구현된 코드를 개선한 코드를 구현하고 주석달기)
본문내용
1. 제1장 자료구조와 알고리즘
1-1 1장 자료구조와 알고리즘 요점정리 (수업시간 요점 정리 내용)
1. 알고리즘의 조건
1.1. 입력 : 0개 이상의 입력이 존재하여야 한다.
1.2. 출력 : 1개 이상의 출력이 존재하여야 한다.
1.3. 명백성 : 각 명령어의 의미는 모호하지 않고 명확해야 한다.
1.4. 유한성 : 한정된 수의 단계 후에는 반드시 종료되어야 한다.
1.5. 유효성 : 각 명령어들은 실행 가능한 연산이여야 한다.
2. 자료형
2.1. 기초자료형 [char, int, float, double]
2.2. 파생자료형 [배열, 포인터]
2.3. 사용자정의자료형 [구조체, 공용체, 열거형]
3. 알고리즘의 성능분석기법
3.1. 수행 시간 측정
3.2. 알고리즘의 복잡도 분석 [시간, 공간복잡도]
4. 알고리즘의 표현
4.1. 유사코드로 표현된 알고리즘
1. 알고리즘 기술에 가장 많이 사용
2. 프로그램을 구현할 때의 여러 가지 문제들을 감출 수 있다.
3. 알고리즘의 핵심적인 내용에만 집중할 수 있다.
4.2. c로 표현된 알고리즘
1. 알고리즘의 가장 정확한 기술이 가능
2. 실제 구현 시, 많은 구체적인 사항들이 알고리즘의 핵심적인 내용에 대한 이해를 방해할 수 있다.
4.3. 흐름도로 표현된 알고리즘
1. 직관적이고 이해하기 쉬운 알고리즘 기술 방법
2. 복잡한 알고리즘의 경우, 상당히 복잡해짐
1-2 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
5. 분석내용1
5.1. calc_scores.c
1. MAX_ELEMENTS를 매크로 100으로 지정
2. 2. int형 scores 배열 설정
4. 함수 get_max_score 선언
6. 변수 I, largest 선언
7. largest변수에 점수 입력
8~10. score 배열의 최댓값을 largest에 입력
13. 8~10에서 입력받은 largest 변수값 반환
: 학생 수를 n으로 받고, 학생중 가장 높은 점수를 largest로 받는다.
참고 자료
없음