Main Page: Difference between revisions

Revision as of 17:47, 22 October 2017

This Wiki intends to gather all useful notes on Software Engineering.

Open Source Software TODO's list
Algorithms
- Sorting algorithms: Mergesort, Quicksort, Heapsort
- Graphs: Depth-First Search, Breadth-First Search
  - Minimum Spanning Tree: Prim, Kruskal
  - Shortest Paths: Bellman, Djikstra
- Strings:
  - String Sorts: LSD radix sort, MSD radix sort, 3-way radix
  - Tries: R-way tries, Ternary Search Tries
  - Substring Search: Robin-Karp, Knuth-Morris-Pratt, Boyer-Moore
  - Data compression: Hoffman, LZW, Reed-Solomon Error Correction
Data Structure: Union-Find, Stack, Queue, Hash Table, Van Emde Boas Tree, Y-Fast Tries, Fusion Tree
- Balanced Search Tree: 2-3 Tree, AA Tree, AVL Tree, Red-Black Tree, Scapegoat Tree, Splay Tree, Treap
Cryptography: ...
Design Patterns:
- Creational: Abstract Factory, Builder, Factory Method, Object Pool, Prototype, Singleton
- Structural: Adapter, Bridge, Composite, Decorator, Facade, Flyweight, Private Class Data, Proxy
- Behavioral: Chain of responsibility, Command, Interpreter, Iterator, Mediator, Memento, Null Object, Observer, State, Strategy, Template method, Visitor

Editor: vim
Build System: Makefile, autotools, CMake, meson, ninja, premake
Embedded Linux: Toolchain, U-Boot, Linux, Buildroot, Yocto, Android
Hardware:
- Development Boards: i.MX6 Solo Lite Evaluation Kit, Altera Cyclone V Development Kit
- System on Chip: Freescale i.MX6
- CPU: Cortex-A7
Networking/Communication Technology: D-Bus, iperf, Wi-Fi, Bluetooth, NFC
Bus/Interface: USB, I2C, SPI, RS-232, SDIO, MMC
Electronics: Transistor, LCD
Programming Language: C++, Haskell, rust
Office Automation: PDF, GPG
Shell: fish, GNU bash, hush
Tools: sfdisk, tinyalsa, ulimit
Terminal Multiplexer: tmux, GNU screen
Test tools: bonnie++, badblocks
Version Control System: git, repo
Virtualization: Docker, LXC

@@ Line 18: / Line 18: @@
 * Cryptography: ...
 * Design Patterns:
-** Creational:  Abstract Factory, Builder, Factory Method, Object Pool, Prototype, Singleton
+** Creational:  Abstract Factory, Builder, Factory Method, Object Pool, Prototype, [[Singleton]]
 ** Structural: Adapter, Bridge, Composite, Decorator, Facade, Flyweight, Private Class Data, Proxy
-** Behavioral: Chain of responsibility, Command, Interpreter, Iterator, Mediator, Memento, Null Object, Observer, State, Strategy, Template method, Visitor
+** Behavioral: Chain of responsibility, Command, Interpreter, Iterator, Mediator, Memento, Null Object, [[Observer]], State, Strategy, Template method, Visitor
 {{Col-2}}
 * Editor: [[vim]]