노력과 삽질 퇴적물

[이미지 출처: 이미지 출처: Data Structures Explained] ▼ 파트1    1. 기본 용어 및 개념  1) 자료? 정보? 2) 추상화? 3) 자료구조? 알고리즘? 4) 추상 자료형(abstract data type, ADT)? 5) 알고리즘의 조건과 성능 측정(performance measurement)  2. 배열  1) 개념 및 정의 2) 1차원 배열 3) 2차원 배열 4) 희소행렬 5) 연산 예시코드  3. 스택  1) 개념 및 정의 2) 연산 예시코드 3) 전위/후위 표기법  4. 큐  1) 개념 및 정의 2) 연산 예시코드 3) 응용 및 원형큐 ▷ 파트2  연결 리스트 / 이진 트리 ▷ 파트3  ..

사용언어: 파이썬 2.7 1. 난이도, Lv 1 1) 피보나치 수열문제: http://codingdojang.com/scode/46112345678910111213input = 10cnt = 0a = 0b = 1 for index in range(0, input): if index %2 == 0: print a print b cnt = a+b a = b b = cnt passcs 짬내서 코딩도장 문제풀이 시작하려고 합니다. 레벨1 문제이긴 한데파이썬 문법자체를 자꾸 까먹으려고 해서 손풀기겸겸.부끄럽게도 심각할정도로 돌머리라 문제자체를 이해못했습니다.문장자체를 구조화 못하니 코드로 구현했겠나요?그런 의미에서 피보나치 문제는 돌머리 탈출기념으로도 나름 의미는 있습니다. 2) Multiples of 3 and..

알고리즘: 기초정리(1)알고리즘: 기초정리(2) 00. 상식 1. 알고리즘이란?① 정의알고리즘이란 주어진 문제를 해결하기 위한 잘 정의된 동작들의 유한 집합이다.- C로 배우는 알고리즘, 27쪽 - ② 어떤 알고리즘을 써야 하는가? - 알고리즘의 종류는 많다. 하지만 만병통치약같은 알고리즘은 없다. 그렇기 때문에 해결하고자 하는 문제에 적합한 알고리즘을 선택해야 한다. 또한 알고리즘의 속도/메모리 소요를 고려해야한다.- 문제를 해결할수 있는 알고리즘중 단순한 알고리즘을 쓰는것이 좋다. 하지만 속도와 자료처리량에 따라서 타협이 필요하다. 2. 알고리즘 분석① 경험적/수학적 분석- 경험적 분석 : Empirical analysis. 프로그램 언어로 구현해서 실행시간을 비교하는 분석법.- 수학적 분석 : Ma..

1. 스택 ①스택 선언 ②push(), 삽입 ③pop(), 삭제 Algorithm size(): return t +1 //인덱스가 0부터 시작 Algorithm isEmpty(): return (t < 0) Algorithm top(): if isEmpty() then throw a StackEmptyException return S[t] Algorithm push(o): if size() = N then throw a StackFullException t ← t + 1 S[t] ← o Algorithm pop(): if isEmpty() then throw a StackEmptyException e ← S[t] S[t] ← null t ← t-1 return e 1) 구현12345678910111213..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

개념 ① 독립된 컴퓨터들의 집합이나, 사용자(end-user)입장에서는 1개의 시스템으로 인식되는 구조를 가진 시스템이다. NW를 통신선로로 사용하기때문에 다수의 컴퓨터나 DB를 하나의 시스템처럼 활용할수 있도록 제공하는 시스템. 메시지에 기반한 통신을 사용한다. -> 메모리나 클럭 공유는 없다. -> N대의 컴퓨터들이 1개처럼 보임. -> 점묘화는 가까이서 보면, 일반적인 관람에서는 하나의 면으로 보이는것처럼 -> 첩보영화나 SF물등에서 다수의 PC를 여러대 연결시켜서 슈퍼컴퓨터 대용품으로 쓰는것과 같다. ② 장점 -> economics(경제성) : mainframe보다는 저렴. -> performance(성능) : mainframe보다는 높은 성능. -> reliability(신뢰성) : 시스템 일부..