• 통큰쿠폰이벤트-통합

행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트

블루휴고
개인인증판매자스토어
최초 등록일
2023.03.26
최종 저작일
2012.02
40페이지/ 한컴오피스
가격 20,000원 할인쿠폰받기
다운로드
장바구니
  • EasyAI 홍보배너

소개글

서브노트 특성상 주요하지 않다고 생각되거나 교재로 확인할 수 있는 일부내용 작성되어있지 않을 수 있음.

목차

없음

본문내용

1장 기본 개념

1.1 개요 : 시스템 생명 주기
o 요구사항, 분석, 설계, 정제와 코딩, 검증

1.2 포인터와 동적 메모리 할당
1.2.1 포인터
1.2.2 동적 메모리 할당
1.2.3 포인터의 위험성

1.3 알고리즘 명세
1.3.1 개요
o 알고리즘: 특정한 일을 수행하는 명령어들의 유한 집합
- 입력, 출력, 명확성, 유한성, 유효성
- 프로그램은 ‘유한성’을 반드시 만족하지 않는다는 점에서 알고리즘과는 다르다 (ex. 운영체제)
* 예제 1.1 : 선택 정렬(selection sort)
* 예제 1.2 : 이원 탐색(binary search)
1.3.2 순환 알고리즘
o 직접 순환(자기 자신을 호출), 간접 순환(자신을 호출하는 다른 함수를 호출)
* 예제 1.3 : 이원 탐색을 순환 함수로 변환
* 예제 1.4 : 순열

1.4 데이타 추상화
* 예제 1.5 추상 데이타 타입 NaturalNumber

1.5 성능 분석
1.5.1 공간 복잡도
o 고정 공간 요구, 가변 공간 요구
- S(P) = c + Sp(I)
- 보통 가변 공간 요구에 대해서만 관심을 둔다
- 함수의 인자에서 배열을 call by value로 전달하는 경우, 가변 공간 요구는 n이 된다(예: Pascal)
- 함수의 인자에서 배열의 첫번째 요소의 주소만 전달하는 경우, 가변 공간 요구는 0이 된다(예: C)
- 순환 함수는 반복 함수보다 공간복잡도에서 큰 오버헤드를 가진다
1.5.2 시간 복잡도
o 컴파일 시간, 실행 시간
- 컴파일 시간은 고정이므로, 실행 시간만 관심을 둔다
* 예제 1.9 리스트에 있는 수의 반복적 합산
* 예제 1.10 리스트에 있는 수의 순환적 합산
1.5.3 점근 표기법(Ο, Ω, Θ)

※ AtoI 책의 ‘4. Recurrences' 꼭 보자! - 시간복잡도 계산에 유용한 공식들이 많이 나와있음

참고 자료

없음

자료후기(1)

블루휴고
판매자 유형Silver개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
유니스터디 이벤트
행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트
  • 유니스터디 이벤트
AI 챗봇
2024년 11월 10일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
12:49 오전
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감