한반가

이론공부 검색 결과

해당 글 64건

자료구조 공부#3 (알고리즘의 성능 분석)

알고리즘의 성능 분석 기법 수행 시간 측정 알고리즘 복잡도 분석 두 개의 알고리즘을 실행하고 수행시간을 측정 직접 구현하지 않고 수행시간을 분석하는것 실제로 구현하는 것이 필요하다 알고리즘이 수행하는 연산의 횟수를 측정하여 비교 동일한 하드웨어를 이용해야 한다 일반적으로 연산의 횟수는 n의 함수 표를 본다면 알 수 있겠지만, 실질적으로 수행시간측정은 효율이 떨어져서 알고리즘 복잡도 분석을 통해서 효율성을 많이 측정 한다. 수행시간 측정을 이해하기 위한 코드 구현 #include #include #include int main(void){ clock_t start, stop; double duration; start = clock(); // 측정시작 for (int i = 0; i < 10000000000..

이론공부/자료구조 2021. 3. 9. 21:34

자료구조 공부#2 (자료형, 추상 자료형)

자료형(Data Type) 말 그대로 데이터의 종류(형식)를 말한다. 정수, 실수, 문자열 등이 기초적인 자료형의 예 자료형의 3가지 형태 기초 자료형 파생 자료형 사용자 정의 자료형 char Array(배열) Struct(구조체) int Pointer(포인터) 공용체 Float . 클래스 Double, Long .... . . 기초 자료형 : 일반적으로 우리가 프로그래밍을 사용할떄 사용되는 자료의 타입 파생 자료형 : 기초자료형을 이용해서 약간의 그룹을 이루게 하거나 주소를 가리키는등의 약간의 확장이 된 자료의 타입 사용자 정의 자료형 : 간단히 설명하면 기초 자료형 + 파생 자료형 = 사용자 정의 자료형 이라 볼 수 있다. 사용자가 입맛에 맞추어서 정의 시킨 자료형이다. 데이터 집합과 연산의 집합 자..

이론공부/자료구조 2021. 3. 8. 20:09

자료구조 공부 #1 (자료구조와 알고리즘)

# 자료구조란 무엇일까? 자료구조는 컴퓨터용어로 설명을 하자면 스택, 리스트, 큐, 사전, 그래프 등의 데이터를 표현하는 형식을 말하는것이다. 일상생활에 비유하여 표를 만들어 설명을하자면, 일상생활속 예 해당하는 자료구조 그릇을 쌓아서 보관하는 것 스택(Stack) 놀이기구 앞에서 서는 줄 큐(Queue) 나의 꿈 버킷 리스트 리스트(List) 영어사전 사전(Dictionary) 지도 그래프(Graph) 컴퓨터디렉토리구조 트리(Tree) # 알고리즘은 무엇일까? 컴퓨터로 문제를 풀기 위한 단계적인 절차. 생활속 예시 : 부모님이 자신의 자식에게 돈 10,000원, 심부름(매개변수 혹은 자료) 다녀오라는 부탁을 주면, 자식이 심부름의 대한 물건과, 거스름돈을 가져오는 결과를 가져오기까지의 과정(리턴값) 이..

이론공부/자료구조 2021. 3. 7. 19:28

이론공부 시작합니다.

이 블로그에서 이론 공부... 이게 과연 뭘까? 대학교 1학년, 공부열심히 해야지 하던 내 모습은 어딘가 가고 없고, 열심히 놀고 군대갔다와서 해야지 하고 군복무 마치고 부랴부랴 2학년 복학, 돌아와 보니 전염병 창궐로 인해 내가알던 대학 생활도 많이 바뀌어 있었고, 마침 복무도중 목표하던 블로그로 나의 포트폴리오 짜기가 떠올라 다시 시작하려 한다. 하지만 복무이후 1년만에 다시 돌아온 나에게 글쓸 주제를 떠올리라 해도 떠오르기 만무, 마침 대학교 수업내용을 정리할겸 글을 써보는거 어떨까 하는 마음에 이론 공부라는 카테고리를 짜서, 천천히 내 공부겸, 올릴까 해서 만들어 보았다. 2021학년도 1학기 내가 듣게 되고, 정리할 이론내용들 리스트 디지털논리회로 자료구조 응용확률론 객체지향프로그래밍(C++ 기..

이론공부 2021. 3. 6. 15:38