hyejun CSlog

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

3.1 좌표계 - 직각좌표: (x,y)로 표현한 데카르트 좌표- 평면극좌표: (r,θ) 고정축: +x축/ 각도: 시계 반대방향x=rcosθ, y=rsinθ      3.2 벡터양과 스칼라양-스칼라양: 적절한 물리적 단위는 갖지만 방향성이 없는 하나의 단순한 수치. ex) 부피, 질량, 속력, 시간, 시간간격,온도(양수음수 값 가질 수 o)-벡터양: 스칼라양과 같이 적절한 물리적 단위를 가지며 크기와 방향 모두 갖는 양 ex) 바람의 속도, 변위(두 점 사이의 경로에는 무관한 채 시작점과 끝점의 위치에 의존), 물리적인 단위 가짐 ex) m, m/s, 항상 양수-  벡터 표시  벡터 크기 표시  3.3 기본적인 벡터 연산 -벡터의 동등: 크기와 방향이 같음. ( A=B를 만족하고 평행선을 따라 같은 방향을..

2.1 위치 속도 속력 -변위: 어떤 시간 간격동안 위치 변화(이동거리와 다름)  -벡터양: 물리량으로 방향과 크기가 있음스칼라양: 숫자값을 갖지만 방향은 없음  -평균속도:  입자의 변위를 변위가 일어난 시간 간격으로 나눔.(변위의 부호에 따라 양 or 음)  -평균속력: 스칼라양, 전체 거리를 이동하는데 걸린 전체 시간 간격  *입자의 평균 속도와 평균 속력을 알더라도 입자 운동에 대한 상세한 정보는 알 수 없음.  2.2 순간 속도와 속력 -순간속도:   (t에 관한 x의 도함수)양수, 음수, 0이 될 수 있음.(이제 순간속도=속도, 평균 속도를 말할 때에는 항상 '평균' 을 붙임)-순간속력: 순간속도의 크기로 정의(연관된 방향이 없어서 부호 x)  2.3 분석모형: 등속 운동하는 입자 ㄴ등속 운동..

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