분류 전체보기216

• 블라인드에 올라온 코드 팩토링 관련 좋은 글. 이 문제는 비난할 것이 아니라, 도와줘야 하는 문제라고 생각합니다. 특정 방법론, 원칙에 얽매이는 분들은 본래 높은 생산성을 유지하기 어렵습니다. 우리가 워드로 소설을 쓴다고 가정해봅시다. 일단 간단한 플롯이 나왔으면 글을 써야 합니다. 중간에 오타가 나거나, 주인공 이름을 촌스럽게 지었거나, 해당 페이지 편집 디자인이 이쁘지 않아도 일단 내용을 먼저 채워넣어야죠. 내용이 영 별로라고 판단되면, 그때가서 몇 번이고 다시 갈아엎는 과정을 거쳐 내용을 가다듬어야 합니다. 그리고나서, 나중에 오타, 촌스러운 주인공 이름, 우스꽝스러운 페이지 디자인을 고치면 됩니다. 그러나, 방법론, 원칙에 얽매이는 분들은 이런 시행 착오의 시간이 무의미한 시간 낭비이며, 실수를 저지르는 과정이라고 보기 때문에 반드시 피해야 .. 일상/계획 2020. 12. 3.

• 

  [컴퓨터구조] ch.2-4 MIPS Two Key Principles of Machine Design (컴퓨터 설계의 두가지 핵심 원칙) 명령어는 숫자로 표현이 되므로 데이터와 구분할 수 없다. 데이터와 표현 방법이 같으므로, 표현 원칙이 달라야 구분할 수 있다. 명령어들의 집합을 프로그램이라고 하고, 프로그램도 데이터처럼 메모리에 저장되어 읽고 쓰여진다. 이를 Stored-program concept 라고 한다. 프로그램들은 바이너리 숫자 파일로써 저장이 된다 -> 바이너리 호환이 된다. MIPS Logical Operations Overview (MIPS 논리 연산) 산술명령어들은 레지스터에 들어있는 값 전체를 하나의 부호가 있거나 없는 정수로 취급하였다. 하지만, 레지스터에 들어있는 32bit의 값을 개별적으로 처리하는 방법이 필요하.. ETC/CS 2020. 10. 26.

• 

  [컴퓨터구조] ch.2-3 MIPS MIPS ( RISC ) Design Principles (설계 원칙) 막 외우자고 생각하지말고 한번 슥 보고 지나가자. 단순하게 만들어 규칙성을 확보하라 고정된 크기 (32 bite) 명령어 형식을 많이 만들지 말라. 동작을 나타내는 코드는 앞에 6 bits 에 표현 작은것이 더 빠르다 명령어 셋 많이 쓸 필요 없다. 레지스터들의 집합 수 32개정도로 제한 주소 지정 방식(연산에 필요한 값을 어디로부터 어떻게 가져올 것인가를 지정하는 방식) 많이 만들지 마라. 자주 사용되는것 빠르게 실행되게 하자 메모리에 접근하는 경우는 load-store 명령어만을 통해서 사전에 레지스터 파일을 가져다놓으면 그 값에 대해서 연산하도록 하자. immediate operands를 명령어상에 가지도록 하자 좋은 설계란 적.. ETC/CS 2020. 10. 25.

• 

  [컴퓨터구조] ch.2-2 산술 동작 간단한 산술동작 add a, b, c # a = b + c sub a, b, c # a = b - c 간단한 산술동작으로부터 규칙성을 가지도록 하면, 구현함에 있어 굉장히 간단해진다. 조금 복잡한 산술동작 f = (g+h) - (i+j); 각각의 부분 결과를 저장할 수 있어야한다. 즉 add t0, g, h # temp t0 = g + h add t1, i, j # temp t1 = i + j sub f, t0, t1 # f = t0 - t1 t0 와 t1은 각각의 계산을 잠깐 저장할 임시저장소이다. 즉. 임시 결과를 저장하는 요소가 필요한데, 그것을 레지스터(register) 라고 한다. 그리고 컴파일러가 각각의 값들을 여러 레지스터 중 어디로 매핑할것인지 작업하게된다. 연산에 필요한 값을 메모리로부터.. ETC/CS 2020. 10. 24.

• 

  [컴퓨터구조] Ch.2-1 컴퓨터 언어 - Language of the Compute The Instruction Set : a Critical Interface 유저들은 하드웨어가 이해할 수 있는 언어를 사용해서 작업을 지시하게된다. 이 언어에 대해서 생각해보자. Functions of Instruction Set 모든 프로세서는 최소한 아래의 기본 기능들은 수행할 수 있어야 한다. 산술 논리 연산 메모리와 데이터를 주고받는것 ( load / store ) 조건부 분기(Conditional Branches) 조건을 결정하는 방법이 필요하다. 조건이 충족된다면 분기할 대상의 메모리 주소가 필요하다. 충족되지 않는다면 다음 Instruction으로 이동한다. 점프 또는 서브루틴 연결에 대한 프로시저 호출(Procedure call)에 관한 명령어가 있어야 한다. return address .. ETC/CS 2020. 10. 24.

• 

  [컴퓨터구조] Ch.1 컴퓨터 추상화와 기술 - Computer Abstractions and Technology Classes of Computers Personal computers 다양한 소프트웨어 설치 가능, 범용 환경을 갖춤 가성비 고려대상 Server computers (= cloud computing) 네트워크 기반 대용량, 성능, 안정성 고려 소규모 서버에서 빌딩 규모에 이르는 범위 Supercomputers 과학 계산이나 엔지니어링 계산 성능은 가장 좋지만, 전체 컴퓨터 시장에서 작은 부분을 차지한다. Embedded computers 시스템 구성 요소로 숨겨져있음 적은 비용(전력)으로 최고의 성능을 내기 위함 Notations Used in Textbook Processor Core cpu 기능을 하는 코어 모듈을 하는 기능과 센서로서의 역할을 하는데 필요한 기능들을 하나의 칩에 넣을 수 있다는 점.. ETC/CS 2020. 10. 21.

• 

  [알고리즘] 피보나치 수열(Fibonacci Sequence) 알고리즘 (JAVA) 본 포스트는 여러 피보나치 수열 알고리즘 관련 게시글 중 해당 포스트를 참고하여 Python to Java로 작성해본 포스트입니다. 피보나치 수열이란? 피보나치 수열(Fibonacci Sequence)은 단순한 단조 증가(monotonically increasing) 수열로 0번째 항은 0, 1번째 항은 1, 그 외 항은 전번, 전전번 항의 합으로 표현된다. 바로 위 그림은 피보나치 수열의 첫 10항 정도를 보여주고있다. 흔히 나오는 문제는, 0 이상의 정수 n이 주어질 때 n번재 피보나치 수를 구하는것이다. n번째 피보나치 수를 구하는 fibo함수는 다음과 같이 정의할 수 있을 것이다. 기본 재귀적 풀이 앞서 만든 fibo함수를 그대로 구현하면 된다. public class FibonacciTest {.. ETC/알고리즘 이론 2020. 10. 16.

• 

  [알고리즘] Towers of Hanoi - 하노이의 탑 알고리즘 분할정복 알고리즘을 사용하여 하노이탑(Towers of Hanoi) 문제를 풀어보자. 하노이탑은 말뚝 3개와 크기가 모두 다른 구멍난 디스크 n개로 구성되어 있다. 문제는 한 말뚝에 쌓여있는 n개의 디스크를 모두 지정한 말뚝으로 옮기는 것이다. 규칙 문제를 풀 때 다음 규칙을 반드시 준수해야 한다. (1) 세 개의 말뚝 이외에는 디스크를 놓을 수 없다. (2) 한 번에 하나의 디스크만 옮길 수 있고, 말뚝의 맨 위에 있는 디스크만 옮길 수 있다. (3) 큰 디스크를 작은 디스크 위에 올려놓을 수 없다. 디스크의 수가 n개인 하노이 탑은 최소 $2^n - 1$단계로 풀 수 있다. 위 사진은 디스크의 수가 3개인 하노이 탑이 $2^3 - 1 = 7$단계를 거쳐 풀이됨을 보여준다. 알고리즘 일단, 세개의 기둥.. ETC/알고리즘 이론 2020. 10. 4.

• 

  [JAVA] 순차탐색(Sequential Search), 이진탐색(Binary Search) 순차탐색 ( Sequential Search ) 이진탐색 ( Binary Search ) int[] arr = {1, 19, 9, 7, 3, 11, 5, 109, 292, 30}; 위와 같은 배열이 있을때, 숫자 7이 몇번째에 있는지 알아내고자 한다. 순차탐색(Sequential Search) 순차탐색은 말 그대로 차례대로 비교해가면서 찾는것이다. arr[0]부터 하나하나 7인지 아닌지 확인하다 arr[3] 이 7이므로 탐색을 종료하게되는것이다. 순차탐색의 복잡도 만약 arr 배열에서 1을 탐색한다면 1번만에 찾아낼것이다. 19는 2번만에, 9는 3번만에 찾아낼 것이다. 30을 탐색한다면 10번만에 찾아낼것이다. 그렇다면, 탐색하는데 걸리는 평균 연산 횟수는 이 될것이다. 따라서 arr 배열의 크기가 n.. ETC/자료구조 이론 2020. 9. 8.

• 

  [CrossWord_ActionOnGoogle] CrossWord 프로젝트 기획, 설계부터 개발까지 게임을 만들어봤다. 10월달에 정식 배포를 진행할 예정이다. 협업에 미숙하고 처음 다뤄보는것들, 그리고 역할 분담까지 여러모로 순탄치 않은 과정이였지만 처음 기획했던대로 꽤 괜찮은 결과물을 낸것같아 뿌듯했다. 특히 여태껏 무언가 만들어보고 간단하게 정해진 값을 출력하고, 입력받은 값을 출력하는 정도의 프로그램만 만들었었는데 이번에는 정말 깔끔하게 CRUD를 구현하였다는 점에서 기분이 정말 좋았다. 본 포스트에서는 백엔드 부분을 중점적으로 다룰 예정이다. 프론트쪽도 많이 공부했지만, 기록으로 남기기에는 아직 부족한점이 많아, 추후 공부를 하며 관련 포스트를 작성해볼 생각이다. CROSS WORD 첫번째 프로토타입 youtu.be/8iOmDZm33Ew 프로토타입 1 화면 디자인이 초.. ETC/프로젝트 2020. 9. 7.

• [PostgreSQL] 기본 데이터 타입 정리 PostgreSQL 기본 데이터 타입 정리 (주제를 클릭하면 해당 포스트로 이동합니다.) Character types / why should we use char instead of varchar? Numeric types Boolean types Temporal types UUID for storing Universally Unique Identifiers Array for storing array strings, numbers, etc... JSON stores JSON data hstore stores key-value pair User defined data 해당 페이지를 참고하였다. https://www.postgresqltutorial.com/ PostgreSQL Tutorial - Learn.. DB 2020. 9. 1.

• 

  [PostgreSQL] 기본 데이터 타입 정리 - User defined data Character types / why should we use char instead of varchar? Numeric types Boolean types Temporal types UUID for storing Universally Unique Identifiers Array for storing array strings, numbers, etc... JSON stores JSON data hstore stores key-value pair User defined data User-defined Data Types create domain : 테이블을 만들때, 특정 타입에 대해 제약조건을 걸어주는것 (스키마 내부) 일반적으로 제약조건을 걸어줄 때의 쿼리 CREATE TABLE mailing_list.. DB 2020. 9. 1.