Computer Science

프로그래그래밍 언어의 역할 자연어: 의사소통의 위해 프로그래밍 언어: 프로그램작성을 위해 (컴퓨터가 알아듣도록, 다른사람이 이해하도록 프로그래그래밍 언어를 학습하는 이유 효과적인 알로리즘 개발을 위한 능력 향상 통상 언어의 모든 기능을 알지 못함 언어에서 제공하는 여러 기능을 활용하여 알고리즘 개발 잘못 사용하면 수행속도가 느려지고, 자원낭비, 논리적 오류(ex. recursion, objected oriented) 프로그래밍언어를 더 잘 이해하여 효과적 사용 내부(어떻게 구현되어 있는지)를 잘 알면 언어에 대한 이해도가 높아져 프로그램 작성 늘력 증가 ex) 속도 증가, 서브프로그램 호출, 배열의 메모리 배정 유용한 프로그래밍 요소 사용법을 익히기 위해 Class,Recursion, Co-routine..

클래스 함수나 멤버(예: 자바의 static)는 밑줄로 표시합니다. 상수(예: 자바의 final)은 이름 짓는 관례에 따라 모든 글자를 대문자로 합니다. - 이 부분은 Naming Convention을 한번 살펴보세요. 자바의 경우 상수는 CamelCase를 쓰지 않고, 모두 대문자로 하며, 단어와 단어는 언더바(_)로 구분합니다. 기울임체는 추상 개념(예: 자바의 abstract)를 의미할 때 사용합니다. 자바의 경우 인터페이스, 추상클래스인 경우, 클래스 이름을 기울임으로 표시하고, 추상함수의 경우, 함수 표기도 기울임으로 하면 됩니다. + 는 public -는 private #은 protected

용어정리 Unipolar : 신호(0,1)가 모두 같은 극을 가짐 polar : 신호(0,1)가 각각 다른 극을 가짐 Data rate : 초당 전송되는 비트 수 Duration or length of a bit : 비트 구간 또는 비트길이는 송신기가 한 비트를 방출하는 데 걸리는 시간으로 1/Data rate 이다. Modulation rate : 변조율은 신호 레벨의 변화 속도 Mark and space : 각각 1과 0을 뜻한다. Interpreting Signals 1. 비트의 시작과 끝을 알아야한다. 2. 비트의 지속 시간을 알아야한다. 111111왔을 때 이게 1인지 11인지 구별 3. 5V와 -5V가 올 때 어느것이 1이고 0인지 알아야한다. 4. 데이터 율이 증가하면 비트 오류율도 증가한다..

MySQL 자료형의 종류 자료형은 크게 숫자형, 문자형, 날짜형 세가지로 나뉠 수 있다. 각 종류에 따른 타입의 이름과 쓰임새에 대하여 알아보겠다. 1. 숫자형 2. 문자형 3. 날짜형 원글:https://andrew0409.tistory.com/108

https://yunzae.tistory.com/86 힙 정의및장단점 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 yunzae.tistory.com 힙큐는 힙자료구조를 이용한다. 힙 자료구조는 부모 가 자식보다 항상 크다. 하지만 형제노드사이에는 크기순위가 없다. 전체적인 순위를 따지기보다는 최대값, 최솟값이 필요 할 때 힙큐를 자주 쓴다. 파이썬 힙 자료구조 파이썬 heapq 모듈은 heapq (priority queue) 알고리즘을 제공한다. 모든 부모 노드는 그의 자식 노드보다 값이 작거나 큰 이진트리(binary tree) 구조인데, 내부적으로는 인덱스 0에서 시작해 k번째 ..

최단경로는 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 그래서 '길 찾기'문제라고도 불린다. 최단 경로 알고리즘 유형에서는 다양한 종류가 있는데, 상황에 맞는 효율적인 알고리즘이 정립되어 있다. 예를 들면 '한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우, 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우 등의 다양한 사례가 존재한다. 상황에 맞는 알고리즘을 알고 있다면 문제를 좀 더 쉽게 풀 수 있다. 대표적으로 사용하는 최단 거리 알고리즘은 3가지인데 다익스트라(데이크스트라), 플로이드 워셜, 벨만 포드 알고리즘 이다. 이중 다익스트라와, 플로이드 워셜은 꼭 알아야 한다. 이 두가지에 대해서 설명을 하고 추후에 벨만 포드 알고리즘에 대해서 포스팅하겠다. 다익스..

다이나믹프로그래밍의 정의 및 장단점 DP, 즉 다이나믹 프로그래밍(또는 동적 계획법)은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것으로 특정한 알고리즘이 아닌 하나의 문제해결 패러다임으로 볼 수 있다. Richard Bellman이 1950년대에 사용한 단어로 이름은 그냥 멋있어 보여서 그렇게 지어졌으니 신경 쓰지 않아도 된다. 큰 문제를 작은 문제로 쪼개서 그 답을 저장해두고 재활용한다. '기억하며 풀기'라고 부르기도 한다. DP를 쓰는 이유 왜 DP를 사용할까? 사실 일반적인 재귀(Naive Recursion) 방식 또한 DP와 매우 유사하다. 큰 차이점은 일반적인 재귀를 단순히 사용 시 동일한 작은 문제들이 여러 번..