본문 바로가기

공부 이야기/그냥 찾아보는 공부

알고리즘 산책 : 수학에서 제네릭 프로그래밍 - <1> 1. 함수란? - 변수로써 함수의 정의 : 전달인자를 받아 반환인자를 내뱉는 기능 - 기능으로써 함수의 정의 : 변수의 값이랑은 무관하게 예상되는 결과를 출력할 수 있는 구조(=추상화) 2. 알고리즘이란? - 논리적으로 설계된 일련의 단계들 3. 제네릭이란? - 일반화를 적용할 수 있는 기능 혹은 객체 4. 프로그래머가 근본적으로 수학을 배우는 이유? 먼저, 제네릭 프로그래밍 접근 방법을 배우기 위해서 그렇기 위해선 추상대수학을 이해해야 한다. 곱셈 알고리즘 A x B = ? - 제 1단계 - A를 B만큼 무한정 더함 - 제 2단계 - 아메스 알고리즘 "어떤 값을 두 번 더하는 것은 상대적으로 쉽다."는 원리를 이용 ㄴ 1, 2, 4, 8, 16 ㆍㆍㆍ : 2의 거듭제곱을 이용 1) 2의 거듭제곱을 좌변.. 더보기
수학적 커뮤니케이션 이론 - <서론> 1. 신호대잡음비율(SNR)의 대역폭을 변화시킬 수 있는 방법들이 등장하면서 '커뮤니케이션 일반이론'의 등장 2. 일반화란 여러 특성 및 현상에 대한 공통 분모를 이끌어내어 새로운 이론, 새로운 체계를 만드는 것 3. 채널에 포함된 잡음 효과 및 원메시지 간의 통계적 구조와 정보의 최종 수신자 특성을 파악하는 것이 수학적 커뮤니케이션 이론의 주제 4. 클로드 새넌은 송신자가 수신자에게 보내는 메시지의 정확도와 수신자가 송신자로부터 받은 메시지를 얼마나 근사하게 재생산해내는지가 통신의 핵심이라고 보았다. 5. 시스템은 설계된 시점엔 알 수 없다. 실제로 전송되는 메시지들 중 선택한 메시지가 송신 메시지와 같은 경우에만 알 수 있다. 따라서 시스템은 메시지가 선택 가능하도록 만들어야 한다. 더보기
Kafka Protocol로 이해하는 대규모 메시징 시스템 보호되어 있는 글입니다. 더보기
정보통신계의 연금술, ISDN 종합정보통신망 현자의 돌이 찾지 못한 연금술은 몽상과학으로 남아버렸지만 수 많은 레시피들을 남겨 화학 발전의 밑거름이 된다. 결론부터 말하면 사용하지 않는 ISDN 기술이지만 물리 장치가 발전함에 따라 클라우드 기술의 구축 개념으로 다시 태어난다. 기존 전화선을 이용하는 모든 장비와 회선들을 디지털화해서 통합적으로 하나의 망 체계를 구축하는 기술 ISDN에서 주파수 대역폭을 확장한 B-ISDN의 경우에는 표준화가 끝나는 시점에 구식이 되버린다. 가정에서 필요로 하는 최소 채널용량을 맞추지 못하였고 취약한 보안 문제, 모듈화의 부재가 그 원인으로 꼽힌다. OSI 7 Layer를 기준으로 1~3 계층까지 지원하는 베어러 기술과 1 ~7 계층을 지원하는 텔레 기술로 나뉘는데 베어러 기술만 생존했.. 더보기
쿠팡 개발자가 말하는 코틀린 백엔드 보호되어 있는 글입니다. 더보기
[컴퓨터 일반] 이론 1. UNIX 1. UNIX의 파일 구조 - 크게 Boot 블록 / 실린더 블록으로 나뉨 - 실린더 블록은 다시 슈퍼 블록 / 실린더 그룹 정보 블록 / i-node 테이블 / 파일 데이터 블록으로 나뉨 - 슈퍼 블록 : 총 파일 시스템의 크기(개별 파일 아님ㅎ), i-node 테이블의 크기, Free block의 크기 - 실린더 그룹 정보 블록 : 사용 블록의 정보, 통계적 정보가 기록 - i-node 테이블 : 파일의 정보를 기록 - 파일 데이터 블록 : 실제 데이터 2. SIC란? - Unix 파일 시스템을 사용하는 여러 사용자들의 각각의 블록 - i-node의 항목중 하나로 상위 디렉터리 중 하나인 local 폴더 하위에 있는 폴더에 위치 - 하위 폴더에 무수히 많은 사용자 정보가 적재 3. Protection.. 더보기
Kotlin - data class, companion object, object 1. data class Java의 POJO를 data class로 간편하게 구현할 수 있다. 개별의 DTO, VO 클래스를 하나씩 만들어서 getter / setter를 구질구질하게 생성할 필요 없이 하나의 파일 내에 여러 개의 POJO 클래스를 생성가능 2. companion object java의 static 전역변수 선언과 같은 기능 다른 위치에서도 해당 메소드를 호출 가능 3. object singleton 패턴 및 late-init을 지원하는 기능 4. val vs const - val은 변수 값은 바꿀 수 없지만 객체 타입으로 생성한 경우 속성은 바꿀 수 있다. - 변수는 런타임 시점에 생성된다. - CONST 상수는 컴파일 시점에 메모리에 저장되며 변수값 및 속성을 바꿀 수 없다. - 지역.. 더보기
ADsP 후기 단답형 매우 어려움 보통의 지식으로는 덤빌 수 있는 난이도가 아님 객관식은 문제은행으로 비빌 수 있겠지만 주관식은 통계학, 분석 기법에 대한 이론이 있어야 함 예상 결과 : 50점 불합 더보기