hyejun CSlog

3.1 배열-동일한 타입의 데이터 한 번에 여러 개 만들 때 사용.-배열 사용하면 연속적 메모리 공간이 할당되고 인덱스번호 사용하여 쉽게 접근 가능, 반복루프 이용 -배열 ADT: 배열은 의 쌍으로 이루어진 집합(index 주어지면 해당 value가 대응)ㄴ연산: set(주어진 인덱스에 값 저장), get(인덱스 주어지면 값 추출) 1차원배열:  *인덱스 0부터 시작    컴파일러: 배열에 메모리의 연속된 위치에 할당> list[0] 이 기본주소(base)프로그램에 list[i]라 적으면 컴파일러는 base+i*sizeof(int)에 있는 값 가져옴 2차원 배열: list[0][0] 0행 0열에서 시작.  3.2 구조체 -구조체: 타입이 다른 데이터 묶는 방법, struct 키워드 써서 표기  구조체 t..

1.1 What's the Internet1.1.1 구성요소(nuts and bolts)로 본 인터넷 -수십억개의 인터넷에 연결된 컴퓨팅디바이스: host=end system. -인터넷의 edge에서 네트워크 앱 실행 -end system은 통신링크와 패킷스위치의 네트워크로 연결 -communication link: (광섬유, 구리선)-wired links, (라디오, 인공위성, 셀룰러)-wireless links, transmission rate(전송속도): 각각의 링크들은 다양한 전송률을 이용하여 데이터 전송 [bandwidth(대역폭)-얼마나 빨리 전송 가능한지]  -packet switches: 데이터를 segment로 나누고 각 세그먼트에 header 붙인 정보 패키지 / 종류: routers와..

2.1 순환의 소개-순환: 어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제 해결하는 프로그래밍기법 ex. 피보나치 수열        -순환 알고리즘: 자기 자신을 순환적으로 호출하는 부분+ 순환 호출을 멈추는 부분-순환 호출이 끝에서 이루어지는 꼬리순환은 반복알고리즘으로 쉽게 바꿔 쓸 수 있다.[순환 vs 반복]ㄴ순환: 알고리즘 명확 간결,  반복에 비해 수행속도 느림, 여분의 기억공간 더 필요. 함수 호출 위해서 함수 매개변수들을 스택에 저장하는 사전작업 필요ㄴ반복: 지나치게 복잡해질수도 있음 -순환의 분할정복: 주어진 문제를 더 작은 동일한 문제들로 분해하여 해결-성능: O(n) 2.2 거듭제곱값 계산-팩토리얼에서는 반복이 순환보다 빠름-거듭제곱에서는 순환이 반복보다 빠름        2.3 피보..

1.1 자료구조와 알고리즘 - 자료구조: 스택(먼저들어온게 나중에나감), 큐(먼저들어온게 먼저나감), 리스트, 사전, 그래프, 트리 - 프로그램=자료구조+알고리즘 - 알고리즘의 조건: 입력-0개이상/ 출력-1개이상/명백성(명령어 의미 명확해야함), 유한성(한정된 수의 단계 후 반드시 종료), 유효성(각 명령어가 실행가능해야 함) - 알고리즘 기술방법: 자연어(영어,한국어 등), 흐름도, 의사코드, 프로그래밍 언어 - 자료형(데이터의 종류): 정수, 실수, 문자열 1.2 추상 데이터 타입 - 추상데이터타입(ADT:abstract data type) 데이터 타입 추상적으로 정의한것): 데이터나 연산을 어떻게 적용할건지는 정의 안함. >정보은닉기법>추상자료형(ADT)  ㄴ객체: 추상데이터타입에 속하는 객체 정..